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Abstract. The paper establishes a formula for enumeration of 
curves of arbitrary genus in toric surfaces. It turns out that such 
curves can be counted by means of certain lattice paths in the 
Newton polygon. The formula was announced earlier in [18]. 

The result is established with the help of the so-called tropical 
algebraic geometry. This geometry allows one to replace complex 
toric varieties with the real space R" and holomorphic curves with 
certain piecewise-linear graphs there. 



1. Introduction 

Recall the basic enumerative problem in the plane. Let g > and 
c? > 1 be two numbers and let Z = {zi, . . . , z^d-i+g) be a collection 
of points Zj G CP^ in general position. A holomorphic curve C C 
CP^ is parameterized by a Riemann surface C under a holomorphic 
map (f) : C ^ CP^ so that C = (piC). Here we choose the minimal 
parametrization, i.e. such that no component of C is mapped to a 
point by 0. The curve C is irreducible if and only if C is connected. 
The number N^^^ of irreducible curves of degree d and genus g passing 
through Z is finite and does not depend on the choice of zj as long as 
this choice is generic. 

Similarly we can set up the problem of counting all (not necessarily 
irreducible) curves. Define the genus of C C CP^ to be |(2 — x{C)). 
Note that the genus can take negative values for reducible curves. The 
number iV™^'* of curves of degree d and genus g passing through Z is 
again finite and does not depend on the choice of Zj as long as this 
choice is generic. Figure 1 lists some (well-known) first few numbers 
N';:, and N^f. 
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Figure 1. Numbers N'^^'^ and N^f\ 



The numbers N^^^ are known as the Gromov-Witten invariants of 
(see [12]) while the numbers iV™^^* are sometimes called the mul- 
ticomponent Gromov-Witten invariant. One scries of numbers deter- 
mines another by a simple combinatorial relation (see e.g. [3]). A 
recursive relation which allows one to compute the numbers A^'q'"^ (and 
thus the numbers -/V™^^*) was given by Kontsevich. This relation came 
from the associativity of the quantum cohomology (see [12]). In the 
arbitrary genus case Caporaso and Harris [3] gave an algorithm (bases 
on a degeneration of CP^) which allows one to compute the numbers 
N^f (and thus the numbers Aj^^). 

T?he main result of this paper gives a new way of computation of 
these numbers as well as the R-counterparts of these numbers (that 
appear in real algebraic geometry). The number A"™^'* turns out to 
be the number of certain lattice paths of length 3d — 1 + g in the 
triangle C with vertices (0, 0), (d, 0) and (0, d). The paths have 
to be counted with certain non-negative multiplicities. Furthermore, 
this formula works not only for CP^ but for other toric surfaces as 
well. For other toric surfaces we just have to replace the triangle by 
other convex lattice polygons. The polygon should be chosen so that 
it determines the corresponding (polarized) toric surface. 

The formula comes as an application of the so-called tropical geome- 
try whose objects arc certain piecewisc-lincar polyhedral complexes in 
M". These objects are the limits of the amoebas of holomorphic vari- 
eties after a certain degeneration of the complex structure. The idea 
to use these objects for enumeration of holomorphic curves is due to 
Kontsevich. 

In [13] Kontsevich and Soibelman proposed a program linking Ho- 
mological Mirror Symmetry and torus fibrations from the Strominger- 
Yau-Zaslow conjecture [26]. The relation is provided by passing to 
the so-called "large complex limit" which deforms a complex structure 
on a manifold to its worst possible degeneration. Similar deforma- 
tions appeared in other areas of mathematics under different names. 
The patchworking in Real Algebraic Geometry was discovered by Viro 
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[28]. Maslov and his school studied the so-called dequantization of the 
semiring of positive real numbers (of. [15]). The limiting semiring is 
isomorphic to the (max, +)-semiring IRtrop; the semiring of real num- 
bers equipped with taking the maximum for addition and addition for 
multiplication. 

The semiring Mtrop is known to computer scientists as one of tropical 
semirings, see e.g. [20]. In Mathematics this semiring appears from 
non- Archimedean fields K under a certain pushing forward to M of the 
arithmetic operations in K. 

In this paper we develop some basic algebraic geometry over Mtrop 
with a view towards counting curves. In particular, we rigorously set 
up some enumerative problems over Mtrop and prove their equivalence 
to the relevant problems of complex and real algebraic geometry. The 
reader can refer to Chapter 9 of Sturmfels' recent book [27] for some 
first steps in tropical algebraic geometry. See also [24], [23], [25] for 
some of more recent development. 

We solve the corresponding tropical enumerative problem in R^. As 
an application we get a formula counting the number of curves of given 
degree and genus in terms of certain lattice paths of a given length in 
the relevant Newton polygon. In particular this gives an interpretation 
of the Gromov-Wittcn invariants in and P-*^ x P-*^ via lattice paths in 
a triangle and a rectangle respectively. This formula was announced 
in [18]. For the proof we use the patchworking side of the story which 
is possible to use since the ambient space is 2-dimensional and the 
curves there are hypersurfaces. An alternative approach (applicable 
to higher dimensions as well) is to use the symplectic field theory of 
Eliashberg, Givental and Hofer [4]. Generalization of this formula to 
higher dimensions is a work in progress. In this paper we only define 
the enumerative multiplicity for the 2-dimensional case. There is a 
similar definition (though no longer localized at the vertices) for mul- 
tiplicities of isolated curves in higher- dimensional tropical enumerative 
problems. However, in higher dimensions there might be families of 
tropical curves (of positive genus) for enumerative problems with finite 
expected numbers of solutions (this phenomenon already appears for 
curves in M^ passing through a finite collection of points in general 
position) which seem to pose a serious problem (that perhaps asks for 
development of tropical virtual classes) . 

The main theorems are stated in section 7 and proved in section 8. 
In section 2 we define tropical curves geometrically (in a way similar 
to webs of Aharony, Hanany and Kol [1], [2]). In section 3 we ex- 
hibit them as algebraic objects over the tropical semifield. In section 
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4 we define the tropical enumerative problems in M^, in section 5 re- 
call those in (C*)^. Section 6 is auxihary for section 8 and deals with 
certain picccwisc-holomorphic piecewise-Lagrangian objects in (C*)^ 
called complex tropical curves. An outline of the approach taken in 
this paper can also be found in [8] . A somewhat different approach can 
be found in [21]. 

The author is grateful to Y. Eliashbcrg. K. Hori, I. Itenberg, M. 
Kapranov, M. Kontsevich, A. Okounkov, B. Sturmfels, R. Vakil, O. 
Viro and J.-Y. Welschinger for useful discussions. The author is also 
indebted to the referees for thorough and helpful remarks, corrections 
and suggestions as well as to B. Bertrand, F. Bihan and H. Markwig 
who found many inconsistencies and misprints in earlier versions of the 
paper. 

2. Tropical curves as graphs in M"* 

In this section we geometrically define tropical curves in and set 
up the corresponding enumerative problem. We postpone the algebraic 
treatment of the tropical curves (which explains the term "tropical" 
among other things) until the next section. 

2.1. Definitions and the first examples. Let F be a weighted fi- 
nite graph. The weights are natural numbers prescribed to the edges. 
Clearly, F is a compact topological space. We make it non compact by 
removing the set of all 1-valent vertices Vi, 

F = f \ Vi. 

Remark 2.1. Removal of the 1-valent vertices is due to a choice we 

made in the algebraic side of the treatment. In this paper we chose 
the semifield Mtrop = max, +) as our "ground semifield" for tropical 
variety, see the next section. The operation max plays the role of addi- 
tion and thus we do not have an additive zero. Non-compactness of F is 
caused by this choice. Should we have chosen RtropU{— oo} instead for 
our ground semifield we wouldn't need to remove the 1-valent vertices 
but then we would have to consider tropical toric compactification of 
the ambient space R" as well. The approach of this paper is chosen for 
the sake of simplicity. The other approach has its own advantages and 
will be realized in a forthcoming paper. 

Definition 2.2. A proper map /i : F — > M" is called a parameterized 
tropical curve if it satisfies to the following two conditions. 

• For every edge E <zT the restriction is either an embedding 

or a constant map. The image h{E) is contained in a line / C M.^ 

such that the slope of I is rational. 
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• For every vertex V G T we have the following property. Let 
El, . . . , c r be the edges adjacent to V, let wi, . . . , e N 
be their weights and let f i, . . . , G be the primitive integer 
vectors at the point h{V) in the direction of the edges h{Ej) 
(we take Vj = if h{Ej) is a point). We have 



We say that two parameterized tropical curves h : F ^ and h' : 

r' M" are equivalent if there exists a homeomorphism $ : F — > F' 
which respects the weights of the edges and such that h = h'o^. We do 
not distinguish equivalent parameterized tropical curves. The image 



is called the unparameterized tropical curve or just a tropical 1-cycle if 
no connected component of F gets contracted to a point. The 1-cycle 
C is a piecewise-linear graph in R" with natural weights on its edges 
induced from the weights on F. If £■ is an edge of C then h~^{E) is a 
union of subintervals of the edges of F. The weight of E is the sum of 
the weights of these edges. 

Remark 2.3. In dimension 2 the notion of tropical curve coincides with 
the notion of {p, g)-webs introduced by Aharony, Hanany and Kol in 
[2] (see also [1]). 

Remark 2.4. The map h can be used to induce a certain structure on 
F from the affine space M."-. It is an instance of the so-called Z-affine 
structure. For a graph F such a structure is equivalent to a metric for 
every edge of F. Here is a way to obtain such a metric for the edges 
that are not contracted to a point. 

Let £^ C F be a compact edge of weight w that is not contracted to 
a point by h. Such edge is mapped to a finite straight interval with a 
rational slope in R". Let I be the length of a primitive rational vector 
in the direction of h{E). We set the length of E to be 

Note that F also has non-compact edges (they result from removing 
one-valent vertices from F). Such edges are mapped to unbounded 
straight intervals by h. 

It is possible to consider abstract tropical curves as graphs equipped 
with such Z-afiine structures. Then tropical maps (e.g. to M") will be 
maps that respect such structure. Abstract tropical curves have genus 
(equal to &i(F)) and the number of punctures (equal to the number of 
ends of F) and form moduli space in a manner similar to that of the 



m 



(1) 




C = h(T) C 



n 



6 



GRIGORY MIKHALKIN 



classical Riemann surfaces. This point of view will be developed in a 
forthcoming paper. 

Example 2.5. Consider the union of three simple rays 

Y = {{x,0) \ X <0}U {{0,y) \ y <0}U {{x,x) | a; > 0} C M^. 

This graph (considered as a tautological embedding in M^) is a tropical 
curve since (—1, 0) + (0, — 1) + (1, 1) = 0. A parallel translation of Y 
in any direction in is clearly also a tropical curve. This gives us a 
2-dimensional family of curves in R^. Such curves are called tropical 
lines. 

Remark 2.6. The term tropical line is justified in the next section deal- 
ing with the underlying algebra. So far we would like to note the 
following properties of this family, see Figure 2. 

• For any two points in there is a tropical line passing through 
them. 

• Such a line is unique if the choice of these two points is generic. 

• Two generic tropical lines intersect in a single point. 




Figure 2. Three distinct tropical lines. 

Somewhat more complicated tropical curves (corresponding to pro- 
jective curves of degree 3) are pictured on Figure 3 

2.2. The degree of a tropical curve in M". Let T = {ti, . . . , r^} C 

be a set of non-zero integer vectors such that — 0. Suppose 

that in this set we do not have positive multiples of each other, i.e. 
if Tj = rriTk for m G N then Tj — r^. The degree of a tropical 1- 
cycle C C M" takes values in such sets according to the following 
construction. 

By our definition a tropical curve /i : F — > has a finite number of 
ends, i.e. unbounded edges (rays). Let r e be a primitive vector. 
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A positive multiple of r is included in T if and only if there exists an 
end of r which is mapped in the direction of r. In such case we include 
mr into T, where m is the sum of multiplicities of all such rays. 

Definition 2.7. The resulting set T is called the toric degree of C C 
W^. Accordingly, the degree of a parameterized tropical curve h : F ^ 
is the degree of its image h{r). 

Note that the sum of all vectors in T is zero. This follows from 
adding the conditions (1) from Definition 2.2 in all vertices of C. 

For example the degree of both curves from Figure 5 is {(—1,-1), 
(2,-1), (—1,2)} while the degree of both curves from Figure 3 is 
{(-3,0), (0,-3), (3, 3)}. 

Definition 2.8. If the toric degree of a tropical 1-cyclc C C is 
{{—d, 0, . . . , 0), . . . , (0, . . . , 0, —d), {d, . . . , d)} then C is called a tropical 

projective curve of degree d. 

The curves from Figure 3 are examples of planar projective cubics. 

2.3. Genus of tropical curves and tropical 1-cycles. We say that 
a tropical curve /i : F — > M" is reducible if F is disconnected. We say 
that a tropical 1-cycle C C is reducible if it can be presented as a 
union of two distinct tropical 1-cycles. Clearly, every reducible 1-cycle 
can be presented as an image of a reducible parameterized curve. 

Definition 2.9. The genus of a parameterized tropical curve F — >■ is 
dim Hi(r) — dim Hq (F) + 1 . In particular, for irreducible parameterized 
curves the genus is the first Betti number of F. The genus of a tropical 
1-cycle C C IR" is the minimum genus among all parameterizations of 
C. 

Note that according to this definition the genus can be negative. E.g. 
the union of the three lines from Figure 2 has genus —2. 

If C C is an embedded 3-valent graph then the parameterization 
is unique. However, in general, there might be several parameteriza- 
tions of different genus and taking the minimal value is essential. 

Example 2.10. The tropical 1-cycle on the right-hand side of Figure 
3 can be parameterized by a tree once we "resolve" its 4-valent vertex 
to make the parameterization domain into a tree. Therefore, its genus 
is 0. 

2.4. Deformations of tropical curves within their combinato- 
rial type. As in the classical complex geometry case the deformation 
space of a tropical curve /i : F — > is subject to the constraint coming 
from the Riemann-Roch formula. Let x be the number of ends of F. 
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Figure 3. A smooth projective tropical cubic and a 
rational (genus 0) projective tropical cubic. 

Remark 2.11. The number —x is a tropical counterpart of the value of 
the canonical class of the ambient complex variety on the curve h{r). 
The ambient space corresponds to the torus (C*)" classically. Let 
V C (C*)" be a holomorphic curve with a finite number of ends. The 
space (C*)" is not compact, but one can always choose a toric com- 
pactification CT D (C*)" such that every point of the closure V D V 
in CT intersects not more than one boundary divisor (i.e. a component 
of CT \ (C*)"). Then every end of V can be prescribed a multiphcity 
equal to the intersection number of the point of V and the correspond- 
ing boundary divisor. The value of the canonical class of CT on V 
equals to the sum of these multiplicities. 

Definition 2.12. The curves /i : F ^ M" and h' : T ^ (parame- 
terized by the same graph F) are said to be of the same combinatorial 
type if for any edge £^ C F the segments h{E) and h'{E) arc parallel. 

Note that if two tropical curves F — > M" are isotopic in the class of 
tropical curves (with the same domain F) then they are of the same 
combinatorial type. 

The valence of a vertex of F is the number of adjacent edges regard- 
less of their weights. The graph F is called 3-valent if every its vertex 
is 3-valent. The parameterized tropical curve /i : F — > MP- is called 
3-valent if F is 3-valent. 

Proposition 2.13. Let T be a 3-valent graph. The space of all tropical 
curves F — > m the same combinatorial type ( up to their equivalence 
from Definition 2.2) is an open convex polyhedral domain in a real 
affine k-dimensional space, where 



k >x + {n-3){l-g). 
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Proof. It suffices to prove this for a connected graph T since different 
components of F vary independently, and, furthermore, both sides of 
the incquaUty arc additive with respect to taking the union of compo- 
nents (note that 1 — g = boiT) — 61 (F) = x(F)). Let F' C F be a finite 
tree containing all the vertices of F. Note that the number of finite 
edges in F \ F' is g'. By an Euler characteristic computation we get 
that the number of finite edges of F' is equal to x — 3 + 2g. 

Maps F' — s> M" vary in a linear (x— 3+25f+n)-dimensional family if we 
do not change the slopes of the edges. The (x — 3+ 2g() -dimensional part 
comes from varying of the lengths of the edges while the n-dimensional 
part comes from translations in R". Such a map is extendable to a 
tropical map F — ^ if the pairs of vertices corresponding to the g 
remaining edges define the lines with the correct slope. Each of the g 
edges imposes a linear condition of codimension at most n — 1. Thus 
tropical perturbations of F ^ M" are contained in a linear family of 
dimension at least x — 3 + 2g + n — {n — l)g = x + {n — 3){1 — g) . They 
form an open convex polyhedral domain there defined by the conditions 
that the lengths of all the edges are positive. □ 

Consider the general case now and suppose that F has vertices of 
valence higher than 3. How much F differs from a 3-valent graph is 
measured by the following characteristic. Let the overvalence ov(F) be 
the sum of the valences of all vertices of valence higher than 3 minus 
the number of such vertices. Thus ov(F) = if and only if no vertex 
of F has valence higher than 3. 

Proposition 2.14. The space of all tropical curves F ^ M" m the 
same combinatorial type (up to their equivalence from Definition 2.2) 
is an open convex polyhedral domain in a real affine k-dimensional 
space, where 

A; > X + (n - 3)(1 - c/) - ov(F) - c, 
where c is the number of edges of F that are mapped to a point. 

Proof. The proof is similar to that of Proposition 2.13. If the image 
of an edge is a point in then we cannot vary its length. Similarly 
we are lacking some degrees of freedom (with respect to the set-up of 
Proposition 2.13) if ov > 0. □ 

Note that ov +c can be interpreted as the overvalence of the image 

Mr). 

2.5. Changing the combinatorial type of F. Sometimes we can 
deform F and /i : F — > M" by the following procedure reducing ov. If 
we have n> 3 edges adjacent to the same vertex then we can separate 
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them into two groups so that each group contains at least 2 edges. Let 
us insert a new edge E' separating these groups as shown in Figure 4. 
This replaces the initial n-valent vertex with 2 vertices (the endpoints 
of E') of smaller valence. There is a "virtual slope" of E' determined by 
the slopes of the edges in each group. This is the slope to appear in local 
perturbation of the tropical map /i : F — > IR" (if such a perturbation 
exists) . Note that the weight of the new edge does not have to be equal 
to 1. 



There is another modification of a tropical curve near its vertex by 
changing the combinatorial type of F which works even for some 3- 
valent vertices. 

Example 2.15. Let F be the union of 3 rays in in the direction 
(—2, 1), (1, —2) and (1, 1) emanating from the origin (pictured on the 
left-hand side of Figure 5). This curve is a simple tropical curve of 
genus 0. 

It can be obtained as a t ^ limit of the family of genus 1 curves 
given by the union of 3 rays in in the direction (—2, 1), (1, —2) and 
(1,1) emanating from and {—2t,t), {t,—2t) and (t,t) respectively and 
the three intervals [{-2t, t), {t, -2t)], [{-2t, t), {t, t)] and [{t, t), {t, -2t)] 
as pictured in Figure 5. 



Figure 5. Perturbation at a non-smooth 3-valent vertex 

Let V be a 3-valent vertex of F. As in Definition 2.2 let wi, W2, ws be 
the weights of the edges adjacent to V and let Vi,V2, be the primitive 
integer vectors in the direction of the edges. 



\ 



Figure 4. Smoothing a vertex of higher valence. 
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Definition 2.16. The multiplicity of C at its 3-valent vertex V is 
WiW2\vi Av2\- Here [I'l A t'2| is the area of the parallelogram spanned 
by Vi and V2- Note that 

WiW2\vi AV2\ — W2W3\V2 A V^] — W^Wilvs A Vi\ 

since ViWi + V2W2 + v^w^ = by Definition 2.2. 

Note that the multiplicity of a vertex is always divisible by the prod- 
uct of the weights of any two out of the three adjacent edges. 

Definition 2.17. We say that /i' : F' — > M" is a perturbation of h : 
r ^ if there exists a family h[ : V ^ R"', t > 0, in the same 
combinatorial type as h' and the pointwise limit — lim h[ such that 

/lo(r') coincides with h{r) (as tropical 1-cycles). 

Definition 2.18. A tropical curve /i : F ^ M" is called smooth if F is 
3-valent, h is an embedding and the multiplicity of every vertex of C 
is 1. 

Proposition 2.19. A smooth curve does not admit perturbations of 
different combinatorial types. 

Proof. Suppose that /ij : F' — > is a perturbation of a smooth curve 
/i : F — > M". Since h is an embedding and /i(F) = ^o(F') we have a 
map 

^Z- : F' ^ F. 

Note that the weight of every edge from F is 1 since otherwise the 
endpoints of multiple edges would have multiplicity greater than 1. 
Thus the inverse image of every open edge of F under is a single edge 
of F'. 

Thus i/j must be a homeomorphism near the inner points of the edges 
of F'. Let a G F be a vertex and U 3 a he its small neighborhood in 
F. Note that ■ip^^{U) is connected since a is 3-valcnt (otherwise we can 
divide the adjacent edges to a into two groups with zero sums of the 
primitive integer vectors). 

Suppose that ■?/'~^(a) is not a point. Then -^"^(a) is a graph which 
has 3 distinguished vertices that arc adjacent to the edges of ip~^{U) \ 
^^^(a). The graph A = iIj[{%Ij^^{U)) must be contained in the affine 
2- plane in R" containing the ends A. This follows from the balancing 
condition for A. 

The 3-valent vertices of A have multiplicities from Definition 2.16. 
Since A is planar we can extend the definition of the multiplicity to 
higher-valent vertices as follows. Let F e ^4 be a /c-valent vertex, 
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vi, . . . ,Vk be the primitive integer vectors in the directions of the ad- 
jacent edges to A numbered consistently with the cychc order in the 
ambient 2-plane and wi, . . . ,Wkhe the corresponding weights. We set 
the multiphcity of \^ to be 

fe-i I 
l[\viAj2^j\. 

1=2 j=l 

It is easy to see that the multiphcity of a in F is equal to the sum of 
multiplicities of all the vertices of A. The multiplicities of all vertices 
are positive integers. Therefore, the multiplicity of a is greater than 1 
unless ip~^{a) is a point. □ 

Proposition 2.13 can be generalized in the following way to incorpo- 
rate possible perturbations. 

Proposition 2.20. The space of deformations of a parameterized trop- 
ical curve /i : r — >• M" is locally a cone 

j 

where Cj is a polyhedral convex cone corresponding to tropical curves 
parameterized by perturbations — > R" o/ /i : F — > of a given 
combinatorial type. The union is taken over all possible combinatorial 
types of perturbations. We have 

dimCj > X + {n — — g) — ov(Fj) — c, 

where c is the number of the edges of Fj that are mapped to a point. 

Proof. This proposition follows from Proposition 2.14 appUed to all 
possible perturbation of F. □ 

Remark 2.21. Not all conceivable perturbations of /i : F — > are 
reahzed as the following example shows. Let Ci C R^ x {0} C R^ be 

a tropical 1-cycle of genus 1. Let C2 = {y} x R C R^ be a vertical line 
such that 7/ is a point on Ci such that Ci \ {y} is contractible. The 
curve 

c = Ci u C2 

has a 4-valent vertex that cannot be perturbed (as any such pertur- 
bation would force Ci out of the plane R^ x {0}). Thus any 3-valent 
perturbation of the tautological embedding Ci U C2 C R^ has to have 
an edge mapping to a point. 

This phenomenon is related to the so-called superabundancy phe- 
nomenon. 
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2.6. Superabundancy and regularity. Some curves vary in a family 
strictly larger than "the prescribed dimension" x+{n—3){l—g)—ov—c. 

Definition 2.22. A parameterized tropical curve /i : F — > is called 
regular if the space of the curves of this combinatorial type (which is a 
polyhedral domain in an affinc space by Proposition 2.14) has dimen- 
sions X + {n — 3){1 — g) — ov —c. Otherwise it is called superabundant. 

In contrast to the classical case tropical superabundancy can be eas- 
ily seen geometrically. By the proof of Proposition 2.13 the superabun- 
dancy appears if the cycles of the graph F do not provide transversal 
conditions for the length of the bounded edges of the subtree F'. This 
is the case if some of the cycles of C C M.^ are contained in smaller- 
dimensional afhne-lincar subspaces of M", e.g. if a non-trivial cycle of F 
gets contracted or it a spatial curve develops a planar cycle. More gen- 
erally, this is the case if several non-degenerate "spatial" cycles combine 
to a degenerate "fiat" cycle. 

Clearly, no irreducible tropical curve of genus can be superabun- 
dant as it has no cycles. Furthermore, tropical immersions of 3-valcnt 
graphs to the plane are never superabundant as the following propo- 
sition shows. 

Proposition 2.23. Every tropical immersion /i : F — > is regular if 
F is 3-valent. IfV has vertices of valence higher than 3 them /i : F — > 
varies in at most {x + g — 2) -dimensional family. 

Proof. Recall the proof of Propositions 2.13 and 2.14. Once again we 
may assume that F is connected. Let V eT he any vertex. 

We may choose an order on the vertices of F so that it is consistent 
with the distance from V, i.e. so that the order of a vertex V is greater 
than the order of a vertex V" whenever V' is strictly further from 
V than V". The balancing condition for h{r) implies the following 
maximum principle for F: any vertex of F is either adjacent to an 
unbounded edge of F or is connected with a bounded edge to a higher 
order vertex. Inductively one may choose a maximal tree F' C F so 
that this maximum principle also holds for F'. Note that the the set 
of vertices of F' coincides with the set of vertices of F. Note also that 
our choice of order on this set gives the orientation on the edges of F: 
every edge is directed from a smaller to a larger vertex. 

The space of deformation of h within the same combinatorial type is 
open in a /c-dimensional real afiine space that is cut by g hyperplanes 
in R'+" where / is the number of bounded edges of F'. Each of these g 
hyperplanes is non-trivial if h is an immersion and F is 3-valent, since 
then there can be no parallel edges adjacent to the same vertex. 
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We have regularity if these hyperplanes intersect transversely. The 
hyperplanes are given by a 51 x (/ + 2)-matrix with real values. The rows 
of this matrix correspond to the edges of F \ F' while the first I columns 
correspond to the edges of F' (the remaining 2 columns correspond to 
translations in M^). To show that the rank of this matrix is g in the 
3-valent case we exhibit an upper-triangular g x gf-minor with non-zero 
elements on its diagonal. 

For each edge of F\F' we include the column corresponding to the 
(bounded) edge of F' directed toward the highest endpoint of E. If F 
is 3-valent different edges of F — F' correspond under this construction 
to different edges of F'. This produces the required g x g^- minor. 

If F is not 3-valent then the number of the bounded edges of F' is 
X — 3 + 2g — ov. This number is the same as the number of vertices 
of F' other than V. We can do the construction of the minor as above 
but only using one edge of F \ F' at every vertex of F other than V. In 
such a way wc can get a non- degenerate (g — ov) x (g — ov)-minor and 
thus the dimension is at most x — 3 + 2g — ov — {g — ov) + 2 = x — 1+ g 
(2 comes from translations in M^). If there exists a vertex of valence 
higher than 3 then we may choose such a vertex for the root V of the 
tree F' and this gives a non-degenerate minor of size strictly larger than 
(g-ov). □ 

Corollary 2.24. An immersed 3-valent tropical curve /i : F ^ 
locally varies in a (real) linear k- dimensional space, where 

k ^ X + {n - 3){1 - g) 

if either n — 2 or g — 0. 

Remark 2.25. There exist superabundant tropical immersions F ^ 
if F is not 3-valent. A nice example is given by the Pappus theorem 
configuration that is a union of 9 lines, see Figure 6. Assume that the 




Figure 6. Pappus configuration is superabundant. 



nine Pappus lines have rational slopes and take F to be their union in 
so that our tropical curve F — > R^ is a tautological embedding. We 
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have X = 18, 5f = 22, ov = 39, c = 0. Therefore a; + fif — 1 — ov — c = 0, 
yet our configuration varies at least in a 3-dimensional family (as we 
can apply any translation and homothety in without changing the 
slopes of our lines. 

Clearly, there also exist superabundant immersed 3-valent tropical 
curves in R", n > 2. E.g. if /i : F — > R^ is a (regular) tropical immersion 
of a 3-valcnt graph F then its composition with the embedding R^ C R", 
n > 2, is superabundant. 

3. Underlying tropical algebra 

In this section we exhibit the tropical curves as algebraic varieties 
with respect to a certain algebra and also define some higher-dimensional 
tropical algebraic varieties in R". 

3.1. The tropical semifield Rtrop- Consider the semiring Rtrop of 
real numbers equipped with the following arithmetic operations called 
tropical in Computer Science: 

"x + y" = max{x, y} "xy" — x -\-y, 

X, y e Rtrop- We use the quotation marks to distinguish the tropical 
operations from the classical ones. Note that addition is idempotent, 
"x + x = x" . This makes Rtrop to a semiring without the additive zero 
(the role of such zero would be played by — oo). 

Remark 3.1. According to [20] the term "tropical" appeared in Com- 
puter Science in honor of Brazil and, more specifically, after Imre Si- 
mon (who is a Brazilian computer scientist) by Dominique Perrin. In 
Computer Science the term is usually applied to (min, +) semirings. 
Our semiring Rtrop is (max, -|-) by our definition but isomorphic to the 
(min, -|-) -semiring, the isomorphism is given hy x —x. 

As usual, a (Laurent) polynomial in n variables over Rtrop is defined 

by 

f{x) — "^^ajX-^" = max(< j, x > -1-%), 
jeA ^ 

where x = (xi, . . . , x^) G R"", j = (ji, . . . , j„), = xf . . . x>% < j, x > = 
jiXi -!-■■■+ j„x„ and A C Z"^ is a finite set. Note that / : R" R 
is a convex piecewise-linear function. It coincides with the Legendre 
transform of a function j i— > —aj defined on the finite set A. 

Definition 3.2. The polyhedron A = ConvexHull(/l) is called the 
Newton polyhedron of /. It can be treated as a refined version of the 
degree of the polynomial / in toric geometry. 
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3.2. Tropical hypersurfaces: the variety of a tropical polyno- 
mial. For a tropical polynomial f in n variables we define its variety 
Vf C R" as the set of points where the piecewise-linear function / is 
not smooth, cf. [10], [18] and [27]. In other words, Vf is the corner 
locus of /. 

Proposition 3.3. Vf is the set of points in R" where more than one 

monomial of f reaches its maximal value. 

Proof. If exactly one monomial of f{x) = " a,x^" — max(< j,x > 

+aj) is maximal at x e then / locally coincides with this monomial 
and, therefore, linear and smooth. Otherwise / has a corner at x. □ 

Remark 3.4. At a first glance this definition might appear to be un- 
related to the classical definition of the variety as the zero locus of a 
polynomial. To see a connection recall that there is no additive zero in 
Rtrop, but its role is played by — oo. 

Consider the graph C R" xM of a tropical polynomial / : R. 
The graph Fj itself is not a tropical variety in R"+^ but it can be 
completed to the tropical variety 

Tf = TfU{{x,y)\xeVf, y<f{x)}, 

see Figure 7. 

Proposition 3.5. Tf coincides with the variety of the polynomial in 
{n + 1) variables "y + f{x)" (where y e R, x e M."'). 

Proof. If {x, G F J then we have y and one of the monomials of / 
both reaching the maximal values in "y + f{x)" = inax{y,f{x)}. If 
X & Vf and y < f{x) then two monomials of f{x) are reaching the 
maximal value at the expression "|/ + f{x)" . □ 

Note that we have Vf = T f H {y = t} for t sufficiently close to — oo. 
This is the sense in which Vf can be thought as a zero locus. 

One may argue that F/ itself is a subtropical variety (as in subanalytic 
vs. analytic sets) while F/ is its tropical closure. Figure 7 sketches the 
graph y = "ax^ + bx + c" and its tropical closure. 

Definition 3.6. Varieties V} C R" are called tropical hypersurfaces 
associated to /. 

Remark 3.7. Different tropical polynomials may define the same vari- 
eties. To see this let us first extend the notion of concavity to those 
R- valued functions which are only defined on a finite set A C R"^. We 
call a function : ^4 — > R concave if for any (possibly non-distinct) 
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Figure 7. The graph y = ''ax'^+bx+c" and its closure, 
the tropical parabola 

n 

bo, . . . ,bn G A C M" and any to, . . . ,tn > with ^ = 1 and 

A;=0 

n 

J2 tkbk e A we have 

k=0 

n n 

4>(^tkbk) > y^tfc0(&fc)- 

k=0 k=0 

We have three types of ambiguities when f g but Vf — Vg. 

• g — "xjf" , where xj is a coordinate in M^j.Qp. Note that in this 
case the Newton polyhedron of is a translate of the Newton 
polyhedron of /. 

• g = ''cf", where c e Mtrop is a constant. 

• The function A n Z" 9 j i— > aj is not concave, where / = 
" CLjX^" and we set aj i-^ — oo if j ^ A. Then the variety of / 

coincides with the variety of g where g is the smallest concave 
function such that g > f {in other words is a concave hull of 

/)■ 

Thus to define tropical hypersurfaces it suffices to consider only tropical 
polynomials whose coefficients satisfy the concavity condition above. 

Proposition 3.8 ([17]). The space of all tropical hypersurfaces with a 
given Newton polyhedron A is a closed convex polyhedral cone TWa C 
M™^ m = #(A n Z") - 1. The cone Ma C ts well-defined up to 
the natural action of SL^i'^)- 

Proof. All concave functions A fl Z" R, j i— > aj form a closed convex 
polyhedral cone A^a C M"^"*"-*^. But the function j >—>■ aj + c defines 
the same curve as the function j i— > aj. To get rid of this ambiguity 
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we choose j' E An Z" and define A4a as the image of under the 
linear projection IR'"^-'- R"*, aj t-^ aj — aj'. □ 

3.3. Compactness of the space of tropical hypersurfaces. Clearly, 
the cone AIa is not compact. Nevertheless it gets compactified by the 
cones A4a' for all non-empty lattice subpolyhedra A' C A (includ- 
ing polygons with the empty interior). Indeed, we have the following 
proposition. 

Proposition 3.9. Let Ck C M". k E N be a sequence of tropical hy- 
persurfaces whose Newton polyhedron is A. There exists a subsequence 
which converges to a tropical hypersurface C whose Newton polyhedron 
Ac is contained in A (note that C is empty if Aq is a point). The 
convergence is in the Hausdorff metric when restricted to any compact 
subset in M". Furthermore, if the Newton polyhedron of C coincides 
with A then the convergence is in the Hausdorff metric in the whole 
R". 

Proof. Each Ck is defined by a tropical polynomial (x) = " X] cif''x^" ■ 

j 

Wc may assume that the coefficients a^* are chosen so that they satisfy 

the concavity condition and so that maxa^*" = 0. This takes care of 

j ■' 

the ambiguity in the choice of (since the Newton polyhedron is 
already fixed). 

Passing to a subsequence we may assume that a^* converge (to a 
finite number or — oo) when /c — > oo for all j e A n Z". By our 

assumption one of these limits is 0. Define C to be the variety of 
" S ciT^''" ' where we take only finite coefficients af — lim of* > 

k-*oo ■' 

-OO. □ 

3.4. Lattice subdivision of A associated to a tropical hyper- 
surface. A tropical polynomial / defines a lattice subdivision of its 
Newton polyhedron A in the following way (cf. [6]). Define the (un- 
bounded) extended polyhedral domain 

A = ConvexHull{(j,t) | j G A, t < a^} C R" x R. 

The projection R" x R — > R*^ induces a homeomorphism from the union 
of all closed bounded faces of A to A. 

Definition 3.10. The resulting lattice subdivision Subdiv/ of A is 
called the subdivision associated to f. 

Proposition 3.11. The lattice subdivision Subdiv/ is dual to the trop- 
ical hypersurface Vf. Namely, for every k- dimensional polyhedron A' e 
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Subdiv/ there is a convex closed (perhaps unbounded) polyhedron V^' C 
V/ C M". This correspondence has the following properties. 

• Vj^' is contained in an (n—k)- dimensional affine-linear subspace 
L^' ofW orthogonal to A'. 

• The relative interior of in is not empty. 

• Vf = \jUf'. 

• Uf nUf" = ^ ifA'^A". 

• V^' is compact if and only if A' C A. 

Proof. For every A' e Subdiv/, consider the truncated polynomial 

jeA' 

(recall that f{x)— ^ ajx^). Define 

(2) vf' = v>n Pi V}a". 

A"cA' 

Note that for any face A" C A' we have the variety V^a" orthogonal to 
A" (as moving in the direction orthogonal to A" does not change the 
value of A"-monomials) and therefore to A'. To verify the last item 
of the proposition we restate the defining equation (2) algebraically: 
Vf^' is the set of points where all monomials of / indexed by A' have 
equal values while the value of any other monomial of / could only be 
smaller. □ 

Example 3.12. Figure 8 shows the subdivisions dual to the curves 
from Figure 3 and 5. 



Figure 8. Lattice subdivisions associated to the curves 
from Figure 3 and Figure 5. 

It was observed in [10], [18] and [27] that Vf is an (n — l)-dimensional 
polyhedral complex dual to the subdivision Subdivj. The complex 
Vf C M" is a union of convex (not necessarily bounded) polyhedra or 
cells of Vf. Each /c-cell (even if it is unbounded) of Vf is dual to a 
bounded {n — k — l)-face of A, i.e. to an (n — /c — l)-cell of Subdiv/. 
In particular, the slope of each cell of Vf is rational. 
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In particular, an (n—l) dimensional cell is dual to an interval / C 
whose both ends are lattice points. We define the lattice length of / as 
#(/ n Z") - 1. (Such length is invariant with respect to S'L„(Z).) Wc 
can treat Vf as a weighted piecewise-linear polyhedral complex in M", 
the weights are natural numbers associated to the (n — l)-cells. They 
are the lattice lengths of the dual intervals. 

Definition 3.13. The combinatorial type of a tropical hypersurface 
Vf C is the equivalence class of all Vg such that SubdiVg = Subdiv/. 

Let S be such a combinatorial type. 

Lemma 3.14. All tropical hypersurfaces of the same combinatorial 
type S form a convex polyhedral domain Ms C A4a that is open in its 
affine-linear span. 

Proof. The condition Subdivj = S can be written in the following way 
in terms of the coefficients of f{x) — "^ajX''". For every A' e »S the 



function j i— > —aj for j G A' should coincide with some linear function 
q; : Z" ^ E such that —aj > a{j) for every j e A \ A'. □ 

It turns out that the weighted piecewise-linear complex Vf satisfies 
the balancing property at each (n — 2)-cell, see Definition 3 of [18]. 
Namely, let Fi, . . . ,Fk be the {n — l)-cells adjacent to a (n — 2)-cell G 
of Vf. Each Fj has a rational slope and is assigned a weight wj. Choose 
a direction of rotation around G and let cpj : Z" — > Z be linear maps 
whose kernels are planes parallel to Fj and such that they are primitive 
(non-divisible) and agree with the chosen direction of rotation. The 
balancing condition states that 



As it was shown in [18] this balancing condition at every (n — 2)-cell 
of a rational piecewise-linear (n — l)-dimensional polyhedral complex 
in IR" suffices for such a polyhedral complex to be the variety of some 
tropical polynomial. 

Theorem 3.15 ([17]). A weighted {n— 1)- dimensional polyhedral com- 
plex U G is the variety of a tropical polynomial if and only if each 
k-cell ofU is a convex polyhedron sitting in a k-dimensional affine sub- 
space of with a rational slope and U satisfies the balancing condition 
(3) at each {n — 2)-cell. 

This theorem implies that the definitions of tropical curves and trop- 
ical hypersurfaces agree if n = 2. 



k 



(3) 
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Corollary 3.16. Any tropical curve C cM? is a tropical hypersurface 
for some polynomial f. Conversely, any tropical hypersurface in M? 
can be parameterized by a tropical curve. 

Remark 3.17. Furthermore, the degree of C is determined by the New- 
ton polygon A of / according to the following recipe. For each side 
A' C dA we take the primitive integer outward normal vector and 
multiply it by the lattice length of A' to get the degree of C. 

3.5. Tropical varieties and non-Archimedean amoebas. Poly- 
hedral complexes resulting from tropical varieties appeared in [10] in 
the following context. Let X be a complete algebraically closed non- 
Archimedean field. This means that K is an algebraically closed field 
and there is a valuation val : K* M defined on K* = \ {0} 
such that e™' defines a complete metric on K. Recall that a valuation 
val is a map such that va\{xy) — val(x) -|- vBl{y) and val(x + y) < 
max{val(a;) , val(|/) } . 

Our principal example of such i^' is a field of Puiseux series with 
real powers. To construct K we take the algebraic closure C((t)) of 
the field of Laurent series C((t)). The elements of C((t)) are formal 
power series in t a{t) — akt^, where a?; e C and ^4 C Q is a subset 

bounded from below and contained in an arithmetic progression. We 
set val(a(t)) = — mm. A. We define K to be the completion of C((t)) 
as the metric space with respect to the norm e™'. 

Let V C (fC*)" be an algebraic variety over K. The image of V 
under the map Val : {K*Y W\ (zi, . . . , z„) ^^ (val(2;i), . . . , val(^„)) 
is called the amoeba ofV (cf. [6]). Kapranov [10] has shown that the 
amoeba of a non- Archimedean hypersurface is the variety of a tropical 
polynomial. Namely, if X] — 0; % G K is a hypersurface 

in {K*Y then its amoeba is the variety of the tropical polynomial 

jeA 

More generally, if F is a field with a real-valued norm then the 
amoeba of an algebraic variety V C (-F*) is Log{V) C M™, where 
Log(2;i, . . . , Zn) = (log I I, . . . , log | l-Znl |). Note that Val is such map 
with respect to the non-Archimedean norm e^^^ in K. 

Another particularly interesting case is if F = C with the standard 
norm ||2;|| = ^/zE (see [6], [16], [19], etc.). The non- Archimedean hyper- 
surface amoebas appear as limits in the Hausdorff metric of from 
the complex hypersurfaces amoebas (see e.g. [17]). 

It was noted in [23] that the non- Archimedean approach can be used 
to define tropical varieties of arbitrary codimension in R". Namely, 
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one can define the tropical varieties in R" to be tlie images Val{V) of 
arbitrary algebraic varieties V e (X*)". This definition allows one to 
avoid dealing with the intersections of tropical hypersurfaces in non- 
general position. We refer to [23] for relevant discussions. 

4. Enumeration of tropical curves in 

4.1. Simple curves and their lattice subdivisions. Corollary 3.16 
states that any tropical 1-cycle in is a tropical hypersurface, i.e. it 
is the variety of a tropical polynomial / : — R. By Remark 3.7 the 
Newton polygon A of such / is well-defined up to a translation. 

Definition 4.1. We call A the degree of a tropical curve in R^. 

By Remark 3.17 this degree supplies the same amount of information 
as the toric degree from Definition 2.7. We extract two numerical 
characteristics from the polygon A C R^: 

(4) s = #(9A n Z2), / = #(Int A n Z^). 

The number s is the number of unbounded edges of the curve if counted 
with multiplicities (recall that we denoted the number of unbounded 
edges "counted simply" with x < s). The number I is the genus of a 
smooth tropical curve of degree A. To see this let us note that every 
lattice point of A is a vertex of the associated subdivision for a smooth 
curve C. Therefore, the homotopy type of C coincides with Int A\Z^. 
Note also that smooth curves are dense in TWa- 

There is a larger class of tropical curves in R^ whose behavior is as 
simple as that of smooth curves. 

Definition 4.2. A parameterized tropical curve /i : F — > R^ is called 
simple if it satisfies to all of the following conditions. 

• The graph F is 3-valent. 

• The map h is an immersion. 

• For any |/ G R" the inverse image h~^{y) consists of at most 
two points. 

• If a, 6 e F, a 7^ 6, are such that h{a) — h{b) then neither a nor 

b can be a vertex of F. 

A tropical 1-cycle C C R^ is called simple if it admits a simple param- 
eterization. 

Proposition 4.3. A simple tropical 1-cycle C C R^ admits a unique 
simple tropical parameterization. The genus of a simple 1-cycle coin- 
cides with the genus of its simple parameterization. Furthermore, any 
of its non simple parameterization has a strictly larger genus. 
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Proof. By Definition 4.2 C has only 3- and 4-valent vertices, where 4- 
valent vertices are the double points of a simple immersion. Any other 
parametrization would have to have a 4-valent vertex in the parame- 
terizing graph. □ 

Proposition 4.3 allows us to switch back and forth between parame- 
terized tropical curves and tropical 1-cycles in the case of simple curves 
in M^. Thus we refer to them just as simple tropical curves. In a sense 
they are a tropical counterpart of nodal planar curves in classical com- 
plex geometry. 

Remark 4.4. More generally, every tropical 1-cycle C G admits 
a parameterization by an immersion of genus not greater than g{C). 
Start from an arbitrary parameterization h : T ^ M."^. To get rid 
from an edge E G T such that h{E) is contracted to a point we take 
the quotient oi T hy E for a new domain of parameterization. This 
procedure does not change the genus of F. 

Therefore, we may assume that /i : F — > does not have contract- 
ing edges. This is an immersion away from such vertices of F that 
there exist two distinct adjacent edges Ei,E2 that h{Ei) fl h{E2) 7^ 0. 
Changing the graph F by identifying the points on Ei and E2 with 
the same image can only decreases the genus of F (if Ei and E2 were 
distinct edges connecting the same pair of vertices) . Inductively we get 
an immersion. 

Lemma 4.5. A tropical curve C is simple (see Definition 4-2) if 
and only if it is the variety of a tropical polynomial such that Subdiv/ 
is a subdivision into triangles and parallelograms. 

Proof. The lemma follows from Proposition 3.11. The 3-valent vertices 
of C are dual to the triangles of Subdivj while the intersection of edges 
are dual to the parallelograms (see e.g. the right-hand side of Figure 3 
and the corresponding lattice subdivision in Figure 8). □ 

We have the following formula which expresses the genus of a simple 
tropical curve Vf in terms of the number r of triangles in Subdiv/. 

Lemma 4.6 (cf. [8]). If a curve Vf G is simple then g{Vf) = ^-^+1. 

Proof. Let Aq be the number of vertices of Subdiv/ while Ai and A2 be 
the mimbcr of its edges and (2-dimensional) polygons. Out of the A2 
2-dimcnsional polygons r are triangles and (A2 — r) are parallelograms. 
We have 

x(F/) = -2A2 + Ai. 
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Note that 3r + 4(A2 - r) = 2Ai - x. Thus, Ai = |r + 2(A2 - r) + | 
and 

□ 

4.2. Tropical general positions of points in R^. 

Definition 4.7. Points Pi, ■ ■ ■ ,Pk G are said to be in general po- 
sition tropically if for any tropical curve /i : F — > of genus g and 
with X ends such that k > g + x — 1 and pi, . . . ,pk G /i(r) we have the 
following conditions. 

• The curve /i : F ^ is simple (see Definition 4.2). 

• Inverse images h~^{pi), . . . , h~^{pk) are disjoint from the ver- 
tices of C. 

• k — g + X — 1. 

Example 4.8. Two distinct points pi,p2 G are in general position 
tropically if and only if the slope of the line in R^ passing through pi 
and p2 is irrational. 

Remark 4.9. Note that we can always find a curve with g + x — 1 = k 
passing through pi, ■ ■ ■ ,Pk- For such a curve we can take a reducible 
curve consisting of k affine (i.e. classical) lines in R^ with rational slope 
each passing through its own point pj. This curve has 2k ends while 
its genus is 1 — k. 

Proposition 4.10. Any subset of a set of points in tropically general 
position is itself in tropically general position. 

Proof. Suppose the points Pi, ■ ■ ■ ,Pj are not in general position. Then 
there is a curve C with x ends of genus j + 2 — x passing through 
Pi, . . . ,Pj or of genus j + 1 — x but with a non-generic behavior with 
respect to pi, . . . ,pj. By Remark 4.9 there is a curve C passing through 
Pj+i, ■ ■ ■ ,Pk of genus k — j + 1 — x'. The curve C U C supplies a 
contradiction. □ 

Proposition 4.11. For each A C R^ the set of configurations V — 
{pi, . . . ,pk} C R^ such that there exists a curve C of degree A such 
that the conditions of Definition J^..! are violated by C is closed and 
nowhere dense. 

Proof. By Remark 4.4 it suffices to consider only immersed tropical 
curves /i : F — > R^. We have only finitely many combinatorial types of 
tropical curves of genus g with the Newton polygon A as there are only 
finitely many lattice subdivisions of A. By Proposition 2.23 for each 
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such combinatorial type we have an (x + g — 1) -dimensional family of 
simple curves or a smaller-dimensional family of non-simple curves. For 
a fixed C each of the k points pj can vary in a 1-dimensional family 
on C or in a 0-dimcnsional family if pj is a vertex of C. Thus the 
dimension of the space of "bad" configurations V G Sym'^(IR.^) is at 
most 2k -1. □ 

Corollary 4.12. The configurations V = {pi, . . . ,Pk} in general posi- 
tion tropically form a dense set which can be obtained as an intersection 
of countably many open dense sets in Sym'^(]R^). 

4.3. Tropical enumerative problem in R^. To set up an enumer- 

ative problem we fix the degree, i.e. a polygon A C with s — 
#((9A nZ^), and the genus, i.e. an integer number g. Consider a con- 
figuration V = {pi, . . . ,Ps+g-i} G M."^ of s + g — 1 points in tropical 
general position. Our goal is to count tropical curves /i : F — > IR^ of 
genus g such that /i(F) D V and has degree A. 

Proposition 4.13. There exist only finitely many such curves /i : F ^ 
M^. Furthermore, each end of C — h{r) is of weight 1 in this case, so 

F has s ends. 

Finiteness follows from Lemma 4.22 proved in the next subsection. 
If C has ends whose weight is greater than 1 then the number of ends 
is smaller than s and the existence of C contradicts to the general 
position of V. Recall that since V is in general position any such C is 
also simple and the vertices of C are disjoint from V. 

Example 4.14. Let (? = and A be the quadrilateral whose vertices 
are (0,0), (1,0), (0,1) and (2,2) (so that the number s of the lattice 
points on the perimeter d/S. is 4). For a configuration P of 3 points in 
pictured in Figure 9 we have 3 tropical curves passing. In Figure 
10 the corresponding number is 2. 

Definition 4.15. The multiplicity mult(C) of a tropical curve C C 
of degree A and genus g passing via V equals to the product of the 
multiphcities of all the 3-valent vertices of C (see Definition 2.16). 

Definition 4.16. We define the number N^^l^^[g,A) to be the num- 
ber of irreducible tropical curves of genus g and degree A passing via 
V where each such curve is counted with the multiplicity mult from 
Definition 4.15. Similarly we define the number A^trop(5', A) to be the 
number of all tropical curves of genus g and degree A passing via V. 
Again each curve is counted with the multiplicity mult from Definition 
4.15. 
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Figure 9. Tropical curves through a configuration of 
3points,iV4- (^,A) = 5. 



Figure 10. Tropical curves through another configu- 
ration of 3 points. Note that the bounded edge in the 
right-hand curve has weight 2, Nlllp{g,A) = 5. 

The following proposition is a corollary of Theorem 1 formulated 
below in section 7. 

Proposition 4.17. The numbers Ntrop{g , A) o.iT'd NllopiQ ^ ^) are finite 
and do not depend on the choice ofV. 

E.g. the 3-point configurations from Figures 9 and 10 have the same 

number N^^l^{g,A). 

4.4. Forests in the polygon A. Recall that every vertex of a tropical 
curve C C corresponds to a polygon in the dual lattice subdivision 
of the Newton polygon A while every edge of C corresponds to an edge 
of the dual subdivision Subdiv^ (see Proposition 3.11). If C C is 
a tropical curve passing through V then we can mark the k edges of 
Subdivc dual to pi, ■ ■ ■ ,Pk- Let S C A be the union of the marked k 
edges. 

Definition 4.18. The combinatorial type of the pair (C, V) passing via 
the configuration V is the lattice subdivision Subdiv^ together with the 
graph S C A formed by the k marked edges of this subdivision. 
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The marked combinatorial type of a parameterized tropical curve 
/i : r — > passing via V is the combinatorial type of h together with 
the marking of the edges containing h'^ipj). 

Note that these two notions are equivalent in the case of simple 
curves. 

Proposition 4.19. The graph E (Z A is a forest (i.e. a disjoint union 
of trees) ifV is in general position. 

Proof. Prom the contrary, suppose that S contains a cycle Z C S 
formed by q edges. Since V is in general position our curve C is simple. 
Suppose that pi, . . . ,Pq are the marked points on the edges of C dual to 
Z. We claim that Pi, ■ ■ ■ ,Pq are not in tropical general position which 
leads to a contradiction with Proposition 4.10. To show this we exhibit 
a curve of non-positive genus with q ends at infinity passing through 

Consider the union D of the (closed) polyhedra from Subdivc that 
are enclosed by Z. Let 

A'CD 

where U^' is the stratum of C dual to A' (see Proposition 3.11). The 
set can be extended to a tropical curve by extending all non- 
closed bounded edges of to infinity. These extensions can intersect 
each other if D is not convex so the Newton polygon of is a convex 
polyhedron A. In other words, is given by a tropical polynomial 
f^{x) = ^ bjX^ with some choice of bj G Mtrop (note that bj = aj if 

j G D). The corresponding subdivision Subdiv^ij of A is Subdiv/ \d 
union with some parallelograms. 
Consider the polynomial 

f'{x) = Yl 

J e A \Int (ConvcxHuU (D) ) 

We have Vjz 3 Pi, ■ ■ ■ ,Pq since Vp 3 pi, . . . ,Pq and the edges corre- 
sponding to pi, ... ,pq are on the boundary of D. On the other hand 
the genus of is non-positive since no vertex of Subdivjz is in the 
interior of D (cf. Lemma 4.6). □ 

4.5. The tropical curve minus the marked points. The follow- 
ing lemma strengthens the Proposition 4.19 but is stated in a dual 
language, in terms of the graph parameterizing the tropical curve. 
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Figure 11. Forests corresponding to the curves pass- 
ing through the marked points from Figures 9 and 10. 

Lemma 4.20. Let C be a simple curve of genus g and degree A. Sup- 
pose that C is parameterized &?/ /i : F — > R^. 

• Suppose that C passes through a configuration V of s + g — 1 
points in general position. Then each component K of T \ 
h~^{V) is a tree and the closure of h{K) C has exactly one 
end of weight one at infinity. 

• Conversely, suppose that V <Z C is a finite set disjoint from the 
vertices of C and such that each component K of T \ h'^{V) 
is a tree while the closure of h{K) C has exactly one end 
at infinity. Then the combinatorial type of (C, V) is realized by 
(C, V'), where C is a curve of genus g andV' is a configuration 
of points in tropical general position which is a result of a small 
perturbation of V . Furthermore, the number of points in V is 
X + g — 1, where x is the number of ends of C . 

Proof. Each component K oi C \ V in the first part of the statement 
has to be a tree. Otherwise we can reduce the genus of C by the same 
trick as in Proposition 4.19 keeping the number of ends of C the same. 
This leads to a contradiction with the assumption that V is in general 
position. Also similarly to Proposition 4.19 we get a contradiction if 
h{K) is bounded. If h{K) has more than one end then by Theorem 2.13 
it can be deformed keeping the marked points from h{K) \ h{K) C V 
fixed. This supplies a contradiction with Proposition 4.13. 

For the second part let us slightly deform V to bring it to a tropical 
general position. We can deform /i : F ^ at each component K 
individually to ensure C D V. □ 

Lemma 4.20 allows one to extend the forest S from Proposition 4.19 
to a tree X G A that spans all the vertices of Subdivc in the case when 
the number of points in the configuration V is s + g — 1. 

Each parallelogram A' corresponds to an intersection of two edges 
E and E' of F. Lemma 4.20 allows one to orient the edges of each 
component of F \ h^^{V) consistently toward the end at infinity (see 
Figure 12). Let U' C be a small disk with a center Er\E' . Each 
component of U' \ {EUE') corresponds to a vertex of A'. Two of these 
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Figure 12. A component of F \ /i ^{V) and its orientation. 

components are distinguished by the orientations of E and E'. One is 
adjacent to the sources of the edges while the other is adjacent to the 
sinks. We connect the corresponding vertices of A' with an edge. 

We form the graph A* C A by taking the union of S with such edges 
for aU the paraUelograms from Subdivc, see Figure 13. 




Figure 13. Trees obtained from the forests in Figure 11. 



Proposition 4.21. The graph X is a tree that contains all the vertices 
of Subdivc- 

Proof. Suppose that Subdivc does not contain paraUelograms. Then 
X = E. Let K G X he a component of X. If there exists a vertex 
V G Subdivc not contained in K then we can form a 1-parametric 
family of curves of genus g and degree A passing via V. Indeed, let 
f{x) = " Pj^^ be the tropical polynomial that defines C. To get rid 
of the ambiguity in the choice of / we assume that j runs only over 
the vertices of Subdiv^ and that (3j^, = for a choice of the base index 
jo e K. Let us deform the coefficient P^,. If f belongs to component 
K' of S different from K then we also inductively deform coefficients 
at the other vertices of Subdivc that belong to K' to make sure that 
the curve C corresponding to the result of deformation still contains 
V. Clearly the genus of C is still g. Thus we get a contradiction to 
the assumption that V is in tropically general position. 

We can reduce the general case to this special case by the following 
procedure. For each parallelogram A' G Subdivc consider a point p' 
and its small neighborhood U' C that is obtained by a small shift of 
the intersection EnE' to the target component of U' \ [EUE') where 
U' C is a small neighborhood of p' . Let 7^' D be the resulting 
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configuration. Tlie curve C can be deformed to a curve C D V witli 
the corresponding forest S' equal to X. □ 

4.6. Uniqueness in a combinatorial type. Enumeration of tropi- 
cal curves is easier than that of complex or real curves thanks to the 
following lemma. 

Lemma 4.22. In each combinatorial type of marked tropical curves of 
genus g with x ends there is either one or no curves passing through 
P e as long as V is a configuration of x + g — 1 points in general 
position. 

Proof. The tropical immersions /i : F — > of a given combinatorial 
type form a convex polyhedral domain P C M^"'"^"''^ by Propositions 
2.13 and 2.23. Since V is in general position h is a simple curve. The 
condition that the image of a particular edge of F contains pj is a 
hyperplane in R^"'"^"-'^. 

Suppose that these conditions cut a positive-dimensional polyhedral 
domain Q G P. A point from Q fl dP (the boundary is taken in 
M^+^~^) is a non-simple curve with perhaps even smaller g and x and 
thus cannot pass through V. If Q n dP = but Q C P is positive- 
dimensional then it contains a line. Since the edge lengths cannot be 
negative this means that this line corresponds to a family obtained 
from a single curve by translations. This supplies a contradiction. 

Note that even if the combinatorial type is generic we still may have 
no curves passing through V since this linear system of equations de- 
fined not in the whole but in an open polyhedral domain there. □ 

5. Algebraic curves in (C*)^ and a classical enumerative 

PROBLEM 

5.1. Enumerative problem in (C*)^. As in subsection 4.3 we fix a 
number G Z and a convex lattice polygon A C M^. As before let 
s = #(aA n Z^). Let Q = {qi, Qs+g-i} e (C*)^ be a configuration 
of points in general position. A complex algebraic curve C C (C*)^ is 
defined by a polynomial / : (C*)^ C with complex coefficients. As 
in the tropical set-up we refer to the Newton polygon A of / as the 
degree ofC. 

Definition 5.1. Wc define the number N^"{g,A) to be the number 
of irreducible complex curves of genus g and degree A passing via Q. 
Similarly we define the number N(g, A) to be the number of all complex 
curves of genus g and degree A passing via Q. 
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Note that here we count every relevant complex curve simply, i.e. 
with multiplicity 1. 

Proposition 5.2. For a generic choice of Q the numbers N^^^{g, A) 
and N{g, A) are finite and do not depend on Q. 

This proposition is well-known, cf. e.g. [3] (also later in this section 
the invariance of N^"{g, A) and N{g, A) is reduced to invariance of 

certain Gromov-Wittcn numbers). 

In modern Mathematics there are two ways to interpret the numbers 
N^^"^{g,A) and N{g,A). A historically older interpretation is via the 
degree of Severi varieties. A more recent interpretation (introduced in 
[12]) is via the Gromov-Witten invariants. In both interpretations it 
is convenient to consider the compactification of the problem with the 
help of the toric surface associated to the polygon A. 

5.2. Toric surfaces and Severi varieties. Recall that a convex poly- 
gon A defines a compact toric surface CTa D (C*)^, see e.g. [6]. (Some 
readers may be more familiar with the definition of toric surfaces by 
fans, in our case the fan is formed by the dual cones at the vertices of A, 
see Figure 14.) The sides of the polygon A correspond to the divisors 
in CTa \ (C*)^. These divisors intersect at the points corresponding 
to the vertices of A. This surface is non-singular if every vertex of A 
is simple, i.e. its neighborhood in A is mapped to a neighborhood of 
the origin in the positive quadrant angle under a composition of an 
element of 5*^2 (Z) and a translation in M^. Non-simple vertices of A 
correspond to singularities of CTa. 



Example 5.3. Let A^ be the convex hull of {d,0), (0, d) and (0,0). We 
have CTa^ = CP^ no matter what is d. If A = [0, r] x [0, s], r, s G N 
then CTa = CP^ x CP^ no matter what are r and s. All the vertices 
of such polygons are simple. 




Figure 14. A polygon and its normal fan. 
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If Ai = ConvexHull{(0, 0), (2, 1), (1, 2)} then CTa = CPVZ^, where 
the generator of 7? acts on CP^ by \x : y : z\ i— > \x : e~y : e~3~z\. 
This action has 3 fixed points which give the singularities of CT^s 
corresponding to the three (non-simple) vertices of A. 

In addition to a complex structure (which depends only on the dual 
fan) the polygon A defines a holomorphic linear bundle Ti over CTa- 
Let £a = r(7Y) be the vector space of sections of H. The projective 
space FCa is our system of the curves. Note that it can be also con- 
sidered as the space of all holomorphic curves in CTa such that their 
homology class is Poincare dual to Ci{H). 

Returning to Example 5.3 we note that A^ gives us the projective 
curves of degree d. The polygon [0, r] x [0, s] gives us the curves of 
bidegree (r, s) in the hyperboloid CP^ x CP^. The polygon A 2 gives us 
the images in CT^ 3 of the cubic curves in CP^ that are invariant with 
respect to the Zs-action. 

Any curve in £a is the closure in CTa of the zero set of a polynomial 
whose Newton polygon is contained in A. Thus dim/^A = Ti'^lAflZ^) = 
s + I (see (4)) and dimP^A = s + / — 1. A general curve C C CTa 
from P>Ca is a smooth curve that is transverse to CTa \ (C*)^ (this 
means that it is transverse to all divisors corresponding to the sides of 
dA and does not pass through their intersection points). 

By the genus formula we have g{C) = I = #(Int AflZ^) for a smooth 
curve C in P>Ca- However singular curves have smaller geometric genus. 
More precisely let C C CTa be the curve from P>Ca and let (7 — > C 
be its normalization. We define the geometric genus as g{C) = |(2 — 

x{C))- Note that if C is not irreducible then C is disconnected and 
then g{C) may take a negative value. 

Fix a number g E Z. The curves of genus not greater than g form 
in the projective space P>Ca an algebraic variety known as the Severi 
variety of CTa. This variety may have several components. E.g. if 
CTa has an exceptional divisor E corresponding to a side A^; C A 
then reducible curves E d C where C corresponds to the polygon 
A' = ConvexHull((A \ Ag) n 1?) form a component (or a union of 
components) of the Severi variety. Such components correspond to 
smaller polygons A' C A. We arc interested only in those components 
that correspond to the polygon A itself. 

Definition 5.4. The irreducible Severi variety SJJ"" C P£a correspond- 
ing to A of genus g is the closure of the set formed by all irreducible 
curves whose Newton polygon is A and genus is not more then g. The 
Severi variety Eg C P>Ca corresponding to A of genus g is the closure 
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of the set formed by all curves whose Newton polygon is A and genus 
is not more then g. Clearly, Tig D T^g^ . 

Note that is empty unless g < I. li g = I we have Eg = ¥C. 
li g — I — 1 then Eg is the (generalized) A-discriminant variety. It 
is sometimes convenient to set 5 = / — g. Similarly to [3] it can be 
shown that E^ is the closure in P£ of immersed nodal curves with 5 
ordinary nodes. In the same way, E" is the closure in ¥C of irreducible 
immersed nodal curves with 5 ordinary nodes. 

It follows from the Riemann-Roch formula that E^ and E^"^"^ have 
pure dimension s + g — 1. The Severi numbers N^"{g, A) and N(g, A) 
can be interpreted as the degrees of E^'''' and Eg in FC. 

Example 5.5. Suppose A = A^ so that CTa = CP^- We have s ^ 3d 
and / = l^tiLK^z^l The number N"^(g,A) is the number of genus g, 
degree d (not necessarily irreducible) curves passing through 3d + g — l 
generic points in CP^. 

The formula N(l — 1, A^) — 3{d — 1)^ is well-known as the degree of 
the discriminant (cf. [6]). (More generally, if CTa is smooth then N{1 — 
1, A) = 6 Area(A) - 2 Length(9A) + # Vert A, where Length(aA) = s 
is the lattice length of dA and # Vert A is the number of vertices, see 
[6]). 

An elegant recursive formula for A^^''''(0, A^) was found by Kontsevich 
[12]. Caporaso and Harris [3] discovered an algorithm for computing 
N{g, Ad) for arbitrary g. See [28] for computations for some other ra- 
tional surfaces, in particular, the Hirzebruch surfaces (this corresponds 
to the case when A is a trapezoid) . 

5.3. Gromov-Witten invariants. If A is a polygon with simple ver- 
tices then CTa is a smooth 4-manifold. This manifold is equipped with 
a symplectic form defined by A. The linear system >Ca gives an em- 
bedding CTa C P£a ~ CP™". This embedding induces u^- As we have 
already seen A also defines a homology class /3a G H2{CT/^^), it is the 
homology class of the curves from P>Ca- 

To define the Gromov-Witten invariants of genus g one takes a 
generic almost-complex structure on CTa that is compatible with cua 
and counts the number of pseudo-holomorphic curves of genus g via 
generic s + g — 1 points in CTa in the following sense (see [12] for a 
precise definition). ^ Consider the space M.g,s+g-i{CT/\) of all stable 



These are the Gromov-Witten invariants evahiated on the cohomology elasses 
dual to a point, this is the only non-trivial case for surfaces. In this discussion we 
completely ignore the gravitational descendants. 
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(i.e. those with finite automorphism group) parameterized pseudo- 
holomorphic curves with s + g — 1 marked points. Evaluation at each 
marked point produces a map Mg^s+g-ii^T^) CT^. With the help 
of this map we can pull back to A4g^s+g-i{CT^) any cohomology class 
in CTa, in particular the cohomology class of a point. Doing so for 
each of the s + g — 1 point and taking the cup-product of the resulting 
classes we get the Gromov-Witten invariant l'^'^^g_i < pt®"^^ ^ >. 

The result is invariant with respect to deformations of the almost- 
complex structure. In many cases it is useful to pass to a generic 
almost-complex structure to make sure that for any stable curve C —>■ 
CTa passing through our points we have H^{C, Nc/ct^) — 0. But 
we have this condition automatically if CT^ is a smooth Fano surface 
(or, equivalently, all exceptional divisors have self-intersection —1), cf. 
e.g. [28] for details. (However, if CTa has exceptional divisors of self- 
intersection —2 and less we need either to perturb the almost-complex 
structure or to consider a virtual fundamental class.) 

The Gromov-Witten invariant Igg^g_ip^ < pt® > coincides 
with the number N^"{g,A) if CTa is a toric Fano surface (cf. e.g. 
[28]). In particular this is the case for CP^ or CP^ x CP^ (these are the 
only smooth toric surfaces without exceptional divisors, in other words 
minimal Fano). 

The Gromov-Witten invariants corresponding to disconnected curves 
are sometimes called multicomponent Gromov-Witten invariants. 



6. Complex tropical curves in (C*)^ and connection 
between classical and tropical geometries 

6.1. Degeneration of complex structure on (C*)^. Let t > 1 be a 
real number. We have the following self-diffcomorphism (C*)^ — >■ (C*)^ 

(51 Ht : [z,w) I— > ( 2; i°8*— , |w i°g«-; — -). 

\z\ \w\ 

For each t this map induces a new complex structure on (C*)^. 

Here is a description of the complex structure induced by Ht in 
logarithmic polar coordinates (C*)^ x zT^. (This identification 

is induced by the holomorphic logarithm Log from the identification 
C^ X iM.^.) If i> is a vector tangent to iT^ we set JtV — j^^iv. 

Note that JtV is tangent to M^. 

Glearly, a curve Vt is holomorphic with respect to Jj if and only 
if Vf — Ht{V), where is a holomorphic curve with respect to the 
standard complex structure, i.e. Je-holomorphic. Let Log : (C*)^ — > 
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be the map defined by Log{z,w) = (log |-2|,log \w\). We have 

Log oHt = Logt . 

Note that Ht corresponds to a log(t)-contraction {x,y) >—>■ (j^^, log^) 
under Log. 

6.2. Complex tropical curves in (C*)^. There is no limit (at least 
in the usual sense) for the complex structures Jj, t — > cxd. Nevertheless, 
as in section 6.4 of [17] we can define the Joo-holomorphic curves which 
happen to be the limits of J^-holomorphic curves, t oo. 

There are several way to define them. An algebraic definition is the 
shortest and involves varieties over a non- Archimedean field. Let K be 
the field of the (real-power) Puiseux series 

jeia 

where /„ C IR is a well-ordered set (cf. [10]). The field K is algebraically 
closed and of characteristic 0. The field K has a non-Archimedean 
valuation val(a) = — min /„, 

val(a + b) < max{val(a), val(6)}. 

As usual, wc set K* = K \ {0}. The multiplicative homomorphism 
val : K* M can be "complexified" to 

(6) w: K* ^C* ^RxS^ 

by setting w{a) — e'^^'(")+*^'^s("™'(»)). Applying this map coordinatewise 
we get the map 

W : {K*f ^R'^x {S^f ^ {C*f. 
Applying the map val coordinatewise we get the map 

Val : {K*Y 

Val = LogoVT. The image of an algebraic curve Vk under W turns 
out to be a Joo-holomorphic curve (cf. Proposition 6.1). 
Note the following special case. Let 

jeVert A 

where z G (K*)'^, j runs over all vertices of A and aj is such that 
val(aj) = 0. By Kapranov's theorem [10] Val(Vft:) = Log(l^(V/^)) is 
the tropical curve Cf defined by f{x) = " ^2 a; G R^. Thus 

jeVert A 

Cf is a union of rays starting from the origin and orthogonal to the 
sides of A, in other words it is the 1-skeleton of the normal fan to A. 
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However, W{Vk) C (C*)^ depends on the argument of the leading term 
of Qj e K*. Thus different choices of give different phases for 

the hfts of Cf. Wc may translate Cf in so that it has a vertex in 
a point X G instead of the origin. Corresponding translations of 
W{Vk) give a set of possible lifts. 

This allows one to give a more geometric description of Joo-curves. 
They are certain 2-dimcnsional objects in (C*)^ which project to trop- 
ical curves under Log. Namely, let C C be a tropical curve, a; G C 
be a point and U 9 x G be a convex neighborhood such that U nC 
is a cone over x (i.e. for every y E CdU we have [x, y] C C). Note that 
if X is a point on an open edge then it is dual (in the sense of 3.4) to a 
segment in A. If a; is a vertex of C then it is dual to a 2-dimensional 
polygon in A. In both cases we denote the dual polygon with A'. We 
say that a 2-dimensional polyhedron Voo C (C*)^ is (C fl U) -compatible 
if Log-\U)r\Voo = Log-\U)nW, where is a translation of W{Vk) 
while Vk — {z E (C*)^ | ^ ajz^}, j runs over some lattice points of A' 

j 

and val(aj) = 0. 

Proposition 6.1. Let C (C*)^. The following conditions are equiv- 
alent. 

(1) Voo = W{Vk), where Vk C {K*Y is an algebraic curve. 

(2) C = Log(\4o) G M."^ is a graph such that there exists a choice 
of natural weights on its edges turning it to a tropical curve 
such that for every a; G C there exists a small open convex 
neighborhood x eU gM.^ such that Log'^{U) n V^o is {CnU)- 
compatible. 

(3) Voo is the limit when k oo in the Hausdorff metric of a 
sequence of Jti^-holomorphic curves V^ with lim tk = oo. 

k—*oo 

We precede the proof of Proposition 6.1 with some definitions and 
remarks. 

Definition 6.2. Curves satisfying any of the equivalent conditions of 
Proposition 6.1 are called (unparameterized) complex tropical curves 
or complex tropical 1-cycles in (C*)^. 

Proposition 6.1 allows us to think of complex tropical curves both 
as tropical curves equipped with a phase, i.e. a lifting to (C*)^ and as 
Joo-holomorphic curves, i.e. as limits of J^-holomorphic curves when 
t — > oo. 

Proposition 6.3. Let Vo = W{Vk), where Vk C (K*)"^ is an algebraic 
curve with the Newton polygon A. Then Log(T4o) G Mj^ is a graph. 
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Furthermore, it is possible to equip the edges o/Log(Voo) with natural 
weight so that the result is a tropical curve of degree A inW'. 

Proof. The proposition follows from Kapranov's theorem [10], cf. 3.5 
since log oW — val : — > R. The edge weights come from the lattice 
lengths of the edges of the corresponding lattice subdivision of A. □ 

Definition 6.4. We say that a complex tropical curve V^o with a choice 
of natural weights for the edges of C = Log(Voo) has degree A if these 
weights turn C to a tropical curve of degree A. 

Proof of Proposition 6.1. (1) =^ (2). Let / : {K*f ^ K he the 
polynomial defining Vk- The image C = Log(\4o) is a tropical curve 
by Proposition 6.3. Let x E C C. M?. The lowest t-powers of f{x) come 
only from the polygon A' C A dual to the stratum containing x. The 
compatibility curve is given by the sum of the A'-monomials of /. 

(2) =^ (1). Consider the subdivision of A dual to the tropical 
curve C. The compatibility condition gives us a choice of monomials 
for each polygon A' C A in the subdivision dual to C. However, the 
choice is not unique, due to the higher t-power contributions. On the 
other hand, a monomial corresponds to a lattice point of A which may 
belong to several subpolygons in the subdivision. 

We have to choose the coefficients for the monomials so that they 
would work for all subpolygons of the subdivision. Let j e A n Z^. 
The coefficient Puiseux series in t. The lowest power val(aj) is 

determined from the tropical curve C as the coefficient of the corre- 
sponding tropical monomial. We set aj = ajt^^^^"'^\ where aj e C*, i.e. 
our coefficient Puiseux series are actually monomials. 

Namely, let A' be a polygon in the subdivision of A dual to C. A 
point X on the corresponding stratum of C is compatible with W{{f^ = 
0}) for a polynomial over K with the Newton polygon A'. The 
curve W{{f^ = 0}) coincides with the curve Vr({/min — 0})' where 
the polynomial /j^j^ is obtained by replacing each coefficient series 
Qj — aj{t) of with its lower i-power monomial ajt^^^^°'^\ The poly- 
nomial /j^i^ is well-defined up to a multiplication by a complex number 
CAj - To finish the proof we need to make the equations for different 
A' G Subdivf7(A) agree on common monomials. For that we order 

3 

the polygons Aj e Subdivc(A) so that Aj+i fl |J A; is connected and 

1=1 

choose ca^+i inductively so that the monomials of the same multidegree 
have the same coefficient. 

(1) =^ (3). This implication is a version of the so-called Viro 
patchworking [29] in real algebraic geometry. If / : {K*y — > X is the 
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polynomial defining Vk then we can construct the sequence Vj^ C (C*)^ 
in the following way, of. [17]. 

First wc truncate the polynomial / by replacing each coefficient a = 
ij^^ 1 ij ^ ^1 a monomial of / with Omin = C-vai(a)^~^'^^*-"^- Denote 

the result with /min and its zero set with V^^"^. As in the proof of the 
imphcation (2) =^ (1) we have Wiyf"") = W{Vk). 

Let : (C*)^ ^ C be the complex polynomial obtained from /mm 
by plugging t = to the coefficients of /. We set T4 to be the image 
of the zero set of /** by the self-diffeomorphism Ht^^ defined in (5). 

(3) =^ (1). Propositions 3.9 and 8.2 imply that Log(\4o) is a 

tropical curve. Let "^ojjX-'", j e A n Z^, aj e Mtrop, be a tropical 

j 

polynomial defining Log(Voo). To find a presentation T^o = W{Vk) we 
take the polynomial with coefficients l3jt°'^ G K for some f3j G S^. 

To find (3j we note that if Vk is a Jj^-holomorphic curve then i7j~^(Vfc) 
is (honestly) holomorphic and is given by a complex polynomial fk — 

^aj'^z^ . To get rid of the ambiguity resulting from multiplication by 

i 

a constant we may assume that ajl' = 1 for a given j' G A n and for 
all sufficiently large k. 

Let Arg : (C*)^ S^xS^ be defined by Arg(2;i, Z2) = (arg(2;i), arg(2;2)) 
We take for f3j an accumulation point of Arg(aJ^), k ^ 00. Note that 
this accumulation point is unique and thus equal to lim ATg{aX'') since 
is the hmit of Vtj. . □ 

Proposition 6.5. Suppose that T^o C (C*)^ is a complex tropical 
curve, C — Log(Foo) C is the corresponding "absolute value" tropi- 
cal curve and x & C is either a vertex dual to a polygon A' G A or a 
point on an open edge dual to an edge A' C A. We have Arg(Log~^(a;)n 
Voo) — Arg(V^') for some holomorphic curve V C (C*)^ with the New- 
ton polygon A'. 

This proposition follows from the second characterization of Jqo- 
holomorphic curves in Proposition 6.1. 

The third equivalent description of Proposition 6.1 allows one to 
define the genus and the number of ends for a complex tropical curve. 

Definition 6.6. A complex tropical curve \4o C (C*)^ is said to have 
genus g if \4o is the limit (in the sense of the Hausdorff metric in (C*)^) 
of a sequence of J^^ -holomorphic curves in (C*)^ with tk +00 of genus 
g and cannot be presented as a limit of a sequence of J^^, -holomorphic 
curves of smaller genus. 
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Similarly, Voo C (C*)^ is said to have x ends at infinity if Voo is the 
limit of a sequence of Jt^-holomorphic curves in (C*)^ with tk — > +00 
with X ends at infinity and cannot be presented as a limit of a sequence 
of Jj^-holomorphic curves with smaller number of ends. 

Since both the genus and the number of ends are upper-semicontinuous, 
this definition makes sense. 

Proposition 6.7. Let V^o C (C*)^ be a complex tropical curve and 
C = Log(yoo) C be the corresponding tropical curve. We have 
9{C)<giV^) andx{C)<x{V^). 

Proof. The inequality on the number of ends follows from propcrncss 
of the map Log. To get the genus inequality it suffices to exhibit a 
parameterization of C of genus not more than g — g{Voo). 

We use a sequence of Jtj.-holomorphic curves Vk C (C*)^, tk — 00, 
A: G N, of genus g approximating \4o from Definition 6.6 to find such 
a parameterization. Let I'k '■ Vk ^ Vk be the normalization of the Jt^- 
holomorphic curve Vk (induced by the normalization of the (honestly) 
holomorphic curve Hf^^{Vk)). 

Let {Ua}, Ua C M^, be a collection of small disks in centered at 
the vertices of C C M^. Consider a component of the inverse image 
{Logoi'k)~^{Ua). For a sufficiently large k such a component has at 
least two ends (this follows from the maximum principle since the image 
Log(Log~^ (Ua) n Vk) approximates C fl Ua) while each end corresponds 
to an end of C Cl Ua- Thus each such component gives a subgraph 
of C n Ua that is a locally tropical 1-cycle (i.e. can be presented as 
an intersection of a tropical 1-cycle in with Ua). Together these 
components give (locally) a parameterization of C that can be extended 
to the edges of C to get a parameterized tropical curve h : T C G M."^. 
Clearly, the number of components k, of T coincides with the number 
of components of Vk. The same holds for the number of ends, a;(r) — 
x{Vk) — x{Vk). Denote this number with x. 

Note that 

x{Vk) < -v{T), 

where f (F) is the number of vertices of F since each component of 
(Log o7yj.)^^([/„) that makes up a vertex of F has at least two ends. 
Computing the Euler characteristic of Vk we get x(Vfc) = 2n — 2g — x 
and therefore 

(7) 2K-2g-x<-v{T). 

Also we have 2e(F) > 3v(F) + x, where e(F) is the number (of both 
bounded and unbounded) edges of F, since all vertices of F are at 
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least 3-valent. On the other hand x(r) = x + v{V) — e{V) and thus 
X(r) < i^^. Therefore -v{V) < 2x{T) - x. 

Recall that x(r) — k — g{V) by definition of the genus of the graph 
r. Thus 

-v{V) < 2k- g{V)-x. 
Combining this with (7) we get the genus inequality. □ 

Remark 6.8. It can happen that g{C) < giVoo)- For example take 
to be the limiting curve for the family 1 + Zi + Z2 + at^^ZiZ2, where 
a G C, \a\ = 1, and t > 0, t ^ oo. The image C = Log{V^) does 
not depend on the choice of a. We have g{C) — —1. The curve 
is a union of the lines given by equations zi = —1 and Z2 = —1 if 
a = 1. However for all other values of a the curve is irreducible and 
9iV^) = 0. 

6.3. Simple complex tropical curves and their parameteriza- 

tions. A basic example of a complex tropical curve is a complex trop- 
ical line A C (C*)^ that is a complex tropical curve of degree Ai = 
ConvexHull((0, 0), (1, 0), (0, 1)). It is easy to sec that any two complex 
tropical lines differ by a (multiplicative) translation in (C*)^. 

One can generalize this example. Let A be a triangle and C C 
be a tropical curve of degree A with no bounded edges. Such curve has 
genus and 3 unbounded edges. (Note that if #(9 A n Z^) > 3 then 
some of the unbounded edges have weight greater than 1.) 

Since A C is a lattice triangle there exists an affine-linear surjec- 
tion Ai — > A. Let 

(8) La : ^ 

be the linear part of this map. Note that det(LA) = 2Area(A). The 
matrix of La written multiplicatively defines a map 

(9) Ma : (C*)^ ^ (C*)^. 

Alternatively we can define Ma as the map covered by La ® C : 
^ under exp : ^ (C*)^. We have deg(MA) = det(LA) = 
2Area(A). 

Note that Ma extends to a holomorphic map 

(10) Ma : CP^ ^ CTa. 

If A' c 9A is a side of A then {Ma)'\A') consists of 2 Area(A)/|A'| 
components, where | A'| = #(A' fl Z^) — 1 is the lattice length of A'. 

Proposition 6.9. The image Ma (A) is a complex tropical curve of 
degree A. 
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Proof. The lemma follows from the first description of complex trop- 
ical curves in Proposition 6.1 since the map La also defines a linear 
endomorphism {K*y ^ {K*Y. □ 

Definition 6.10. A curve C C (C*)^ is called a holomorphic cylinder 
in (C*)2 if C = Ma(C'), where C = {{z,w) e (C*)^ \ w = c}, for some 
lattice triangle A and c G C. The map Ma\c : C — * C is called a 
d-fold covering of a holomorphic cylinder C if the upper left element of 
the matrix La is d. A subset A of a holomorphic cyhnder C is called 
a holomorphic annulus in (C*)^ if A — Log~^{U) fl C for a convex set 
[/ C Then 

MaU -A^A 

is called a d-fold covering of a holomorphic annulus A, A — M^^{A) fl 
C. 

Note that holomorphic cylinders in (C*)^ are complex tropical curves 
and in the same time complex tropical subvarieties of (C*)^. 

Proposition 6.11. A complex tropical line A C (C*)^ is hom,eomor- 
phic to a sphere punctured in 3 points. There exists a point p G 
such that A \ Log^^(p) is a union of three holomorphic annuli while 
AnLog~^(p) is homeomorphic to a union of two triangles whose vertices 
pairwise identified. 

Proof. Since all complex tropical lines are multiplicative translates of 
each other in (C*)^ it suffices to check the proposition for the A — 
W{{{z,w) G (K*)^ \ z + w + 1 = 0}. For this case the holomorphic 
annuh are subsets of the cylinders {{z,w) \ z = —1}, {{z,w) \ w = — 1} 
and {{z,w) \ z ^ -w} while A n Log""^(p) = ATg{{{z, w) G (C*)^ | z + 
w + 1 = 0} consists of all points (e*",e^^) G {S^Y, a,f3 e R, with 
< vr, af3 > and \a\ + \f3\ > vr. Clearly, the union of this 
figure with 3 holomorphic annuli along {(e*",e*'^) G (5^)^ | a = vr}, 
{(e*",e*^) G \ P = tt} and {(e*",e*'^) G {S^f | a + /3 = tt} is a 

sphere punctured 3 times. □ 

Definition 6.12. A proper map h : V^o — (C*)^ is called a parame- 
terized simple complex tropical curve if the following conditions hold. 

• Log{h{V^)) C is a simple tropical curve. 

• is homeomorphic to a (smooth) orientable surface. 

• If p G C = Log(/i(\4o)) is a point different from a double 
point or a 3-valent vertex of the simple tropical curve C C 

then there exists a neighborhood U 9 p in R^ such that 
K — {Logoh)~^{U) is homeomorphic to an annulus and h\^ is 
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a d-fold covering of a holomorphic annulus in (C*)^, where d is 
the weight of the edge of C containing p. 

• If p e C = Log(/i(\4o)) is a double point of C then there exists 
a neighborhood U 9 p in such that (Log o/;,)~^(f/) is home- 
omorphic to a disjoint union of two annuh ni and K2 while 

is a dj-fold coverings a holomorphic annulus in (C*)^, j = 1, 2, 
where di and (i2 are the weights of the two edges of C containing 

• If p G C = Log(/i(\4o)) is a 3-valent vertex of C dual to a 
triangle A' e Subdivc then there exists a neighborhood U 3 p 
in such that k, — (Logoh)~^{U) is connected and the map 

coincides with the map 

MA'|(LogoM^,)-Hc/) : An (LogoMAO-'(t/) ^ (C*)' 
for some complex tropical line A C (C*)^. 

As usual we consider simple parameterized tropical ciu^rcs up to the 
reparameterization equivalence. Two simple parameterized tropical 
curves h : V^o — (C*)^ and h' : — >• (C*)^ are equivalent if there 
exists a homeomorphism $ : such that h = h' o^. 

Remark 6.13. Note that if a G R^ is a 3-valent vertex of the simple 
tropical curve Log(/i(V"oo)) then (Log o/i)^^(a) is topologically a union 
of two triangles whose vertices are pairwise identified. Indeed, by Def- 
inition 6.12 the inverse image (Log o/i)^^(a) is homeomorphic to the 
closure of the image of the argument map of a complex tropical line in 
(C*)2. 

By their definition the simple complex tropical curves are those maps 
which locally coincide with the maps of complex tropical lines A C 
(C*)^ by Ma. Enumerative geometry of fines is straightforward: there 
is a single line via a pair of generic points. Interestingly, this allows 
one to make enumerative geometry of simple complex tropical curves 
straightforward as well. 

Definition 6.14. The genus of a simple parameterized complex trop- 
ical curve h : Voo (C*)^ is the genus of the surface V. The number 
of ends of h is the number of ends of the surface V. 

In Section 8 we shall see that this definition agrees with Definition 
6.6. So far we note that these definitions agree with the definition of 
genus and number of ends for the tropical 1-cycle Log{h{V^)) C R^. 
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Proposition 6.15. The genus and the number of ends of a simple 
parameterized complex tropical curve h : — > (C*)^ coincide with the 
genus and the number of ends of the tropical 1-cycle C — hog{h{yoo)) ■ 

Proof. Since the map Log oh is proper the number of ends of V^oo is not 
less than the number of ends of C . On the other hand each end of C 
is a ray of weight w going to infinity. Over this ray the surface V has 
a holomorphic annulus wrapped w times and, therefore, it has exactly 
one end. 

Let r — > C C be a simple parameterization of C. To prove the 
equality of genera now it suffices to show the following relation for the 
Euler characteristic 

_ x{v^) = 2x(r), 

where \4o and F are results of 1-point compactifications of each end of 
Voo and F respectively. (Note that is homeomorphic to the closure 
of h{Voo) C {C*_f in CTa D (C*)2.) 

We have x(F) — x -\- v — e, where x is the number of ends of the 
simple tropical curve C, v is the number of its 3-valent vertices and 
e is the number of the edges of F. Prom combinatorics of F we have 
2e = "iv + X and therefore 



On the other hand the Euler characteristic of {h o Log) ^(p) is —1 if 
p e C is a 3-valent vertex and zero otherwise. Therefore 

X{Voo) =x-v. 

□ 

6.4. Passing through a configuration of points in (C*)^. Wc start 
from an elementary cnumerative observation. Suppose that we have 
two points gi, q2 G (C*)^ such that Log(gi), Log(g2) £ are in tropical 
general position. 

Lemma 6.16. There exists a unique complex tropical line A C (C*)^ 
such that A 9 gi, 

Proof. We have a unique tropical line C C such that Log(gi), Log(g2) G 
C. Acting on (C*)^ by an element of S'L2(Z) if needed we may assume 
that qi sits on the horizontal edge of C while q2 sits on the vertical 
edge of C. Recall that all complex tropical lines differ by a multiplica- 
tive translation in (C*)^. We have {S^Y distinct complex tropical lines 
projecting to C, x {ckq} of them pass through q2 while {/3o} x 
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pass through qi for some ao, po £ (cf- Proposition 6.11). Thus we 
have a unique tropical hne through qi and q2- □ 

Suppose that C C is an image of a tropical line in under a map 
La : ^ (see (8)) corresponding to a lattice triangle A C M?. 
Note that we have a natural way to equip the edges of C with weights 
so that C C is a tropical curve with the help of Proposition 6.9. 
Indeed, a tropical line is the image of a complex tropical line A C (C*)^ 
under the map Log. The image Ma (A) is a tropical curve and thus 
C = Log(MA) C is a tropical curve by Proposition 6.3. 

It is easy to sec that the weights of the 3 edges of C are the lattice 
lengths of the 3 sides of the triangle A (recall that a lattice length 
of a segment [a,b] C Z,^, a,h & I? equals to the number of Z^-points 
on [a, 6] minus 1). In the same time these weights are degrees of the 
covering A ^ A oi the holomorphic annuli in (C*)^ obtained as the 
corresponding restrictions of the map 

MaIa : A ^ (C*)2. Let wi and 
W2 be the weights of the edges of C containing q^ and q2 respectively. 

Proposition 6.17. There exist ^ Area(A) ^^^^^^^^^^ simple complex trop- 
ical curves N C (C*)^ of degree A and genus with 3 ends at infinity 
such that N 3 qi,q2- 

Proof. Recall that Ma : (C*)^ {C*f is a 2 Area(A)-fold covering. 
We have (2Area(A))^ distinct pairs of a point from M^^{qi) and a 
point from M^^(q2). By Lemma 6.16 this makes (2 Area(A))^ complex 
tropical lines in (C*)^ connecting such pairs. However, not all of these 
lines arc distinct. 

Indeed, each complex tropical line passing through such a pair con- 
tains Wi points from M^^{qi) and W2 points from M^^(g2) so we only 
have In addition, the 2 Area(A)-fold covering Ma identifies 

2 Area( A)-tuples of such hues (those that differ by the deck transforma- 
tions). Thus we have ^ Area(A) (^jg^j^(^^ simple parameterized complex 

' W1W2 f I- r 

tropical curves passing through qi and q2 of the form Ma|a : A — > (C*)^ 
for some complex tropical lines A C (C*)^. 

To finish the proof we need to show that any simple parameterized 
complex tropical curve h : — > (C*)^ of genus with 3 ends and 
passing via qi and q2 is equivalent to Ma|a : A — > (C*)^ for a complex 
tropical line A. Clearly, we have Log(/?.(\4o)) = C as C is the only 
tropical curve of genus with 3 ends passing via Log(gi) and Log(g2)- 

Let us note that h : Voo ^ {C*y hfts under a covering Ma : (C*)^ — >■ 
(C*)^. To establish this it is convenient to consider the compactification 
map 10. The fundamental group of the three times punctured sphere 
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Voo is generated by two elements, {Logoh)~^{qi) and (Log o/i)~^(g2) as 
the three punctures correspond to the three sides of the lattice triangle 
A. Both of these elements are in the kernel of the induced homomor- 
phism Ma* : 7ri((C*)^) 7ri((C*)^) as they wrap the holomorphic 
annuli of /i(Voo) Wi and W2 times respectively. The lift of is a com- 
plex tropical curve of degree Ai and, therefore is a complex tropical 
hne. □ 

In general case consider a configuration Q C (C*)^ of n points such 
that Log(Q) C is in tropically general position. Let C D Log(Q) 
be a tropical curve in of genus g and degree A. Let mult be the 
multiplicity of C (see Definition 4.15) and let x < s be the number of 
ends of C. Suppose that n = x + g — 1. 

Let Voo be a simple complex tropical curve such that 

QcVoo and Log{V^) = C CR''. 

We define the edge multiplicity iJ,edge{C,V) of a simple tropical curve 
C D V = Log(Q) to be the product of the weights of all the edges of 
the parameterizing graph F ^ C C that are disjoint from V times 
the product of the squares of the weights of all the edges of F that 
are not disjoint from V. Note that the unbounded edges of F are all 
of weight 1 by Proposition 4.13 so they do not contribute to the edge 
multiplicity. 

Proposition 6.18. There are mult(C) / fJ.cdgc{C, V) simple complex trop- 
ical curves in (C*)^ of genus g and degree A such that they project to 
C and pass via Q. 

Proof. Recall that V — Log(Q) is a set of x + — 1 points in general 
position As in Lemma 4.20 let be a component of the complement in 
F of the inverse image of Log(Q) under the parameterization F — C. 
By Lemma 4.20 the component K is a. tree which contains one end at 
infinity. Let A,B e Q be two points that are the endpoints of the edges 
of weights wa and wb adjacent to the same 3-valent vertex 1/ in K (as 
in Figure 20). Let A' C A be the subpolygon dual to this 3-valcnt ver- 
tex of C. By Proposition 6.17 we have "^^^^^^^ ) simple parameterized 
complex tropical curves that are locally distinct in Log^^(f/), where 
U C is a small neighborhood of the vertex v. We proceed induc- 
tively for each component K and then take the product over all such 
components. □ 
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6.5. Polynomials to define complex tropical curves. Let Vk C 

{K*y be a curve given by a non- Archimedean polynomial 



z e {K*y, j e A, aj e K*. Let = W(Vk) C (C*)^ be the 



corresponding complex tropical curve. By Kapranov's theorem [10] 
(cf. Proposition 6.3) f{y) = "^val{aj)y^" is a tropical polynomial 



defining the tropical 1-cycle C — Log{V^) — Val(Vft:). 

Proposition 6.19. If j and f are vertices o/Subdiv/ then the ratio 
"'fr^^s (where w is defined by (6)) depends only on V^^ and does not 
depend on the choice ofVx as long as WiVx) — Ko- 

Proof. Since A is connected we need to prove the proposition only in 
the case when j and / are connected with an edge A' e Subdiv/. The 
complex tropical curve is A'-compatible, therefore the proposition 
follows from the special case when A = A' is 1-dimensional. 

After an automorphism in (C*)^ we may assume that A = A' = 
[0,/] X {0} C M^, / e M. Then T^o is a collection of the holomorphic 
cylinders {(C,??) £ (C*)^ | C — ^k}, Zk G C, of weight dk- (Note 
that we have \zk\ the same for all k since all these cylinders must 
project to the same edge of C . Every cylinder is given by the equation 
C,'^^ = z'jj.'' . This equation incorporates the weight of the cylinder and 
is well-defined up to a multiplication by a constant or a monomial. 
Proceeding inductively we get = 11 -^fe*" ■ ^ 

Thus if j I— > —val{aj) is strictly convex then to recover a complex 
tropical curve w{Vk) it suffices to know only aj — w{aj). 

Proposition 6.20. Let f{z) — ^ ajz^, be a formal sum of monomials, 

Gj e C*, where j runs over all lattice points of A. Suppose that j 
— logjajl is strictly convex. Then f defines a complex tropical curve 
Voo C (C*)^ of degree A. We have the following properties. 

• // two polynomials define the same complex tropical curve then 

they differ by a multiplication by a constant. 

• Complex tropical curves defined in this way form an open and 
dense set in the space of all complex tropical curves of degree 




A. 
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Proof. Form a polynomial 

and treat it as a polynomial over K, i.e. z G {K*y. Define Vqo — 
W{{z e {K*f I f^{z) = 0}. To see that different polynomials define 
different curves it suffices to note that for the corresponding tropical 
polynomial 

/trop(z/) = "$^log|a,b^" 

isA 

the subdivision Subdivj^^^^p contains all lattice points of A as its vertices. 
In particular, no lattice point of A is contained in the interior of an 
edge of Subdiv/-jj.^p. For different polynomials we have different A'- 
compatible elements for some edge A' G Subdiv/^^^p. 

On the other hand, any complex tropical curve can be obtained 
from a non-Archimedean curve Vk C {K*y given by a polynomial 
fxiz) — X] ^j^'' s^ch that the function j i— > — val(Q;j) is convex. The 
j 

polynomials with strictly convex functions j i— > — val(Q;j) are open and 
dense among all such polynomials. □ 

Remark 6.21. If Vk C {K*y is given by a polynomial fxiz) — J2 '^j^^ 

j 

such that the function j ^ — val(Q;j) is not strictly convex (even if it is 
convex non-strictly) then the collection of complex numbers Uj — w{aj) 
does not necessarily determine the complex tropical curve w{Vk)- 

E.g. thepolynomials/i^(C,r7) =C' + 3C + 2and/;,(C,^) =C' + C + 1 
(treated as polynomials over K) produce the same collection of three 
complex numbers, namely a(oo) = ^(lo) — (i(2o) = 1- However we have 

W{Vk) = {(C, v) e {cr I C = -1} and W{v'l,) = {(C, v) e {cr I C = 

2-^2/- 

7. Statement of the main theorems 

7.1. Enumeration of complex curves. Recall that the numbers 
Nlllp{g,A) and A^trop(5';^) were introduced in Definition 4.16 and a 
priori they depend on a choice of a configuration V(ZM.^ois + g— 1 
points in general position. 

Theorem 1. For any generic choice V we have Nl^^^^g, A) = N"^^(g, A) 
and Ntropig, A) = N{g,A). 

Furthermore, there exists a configuration Q C (C*)^ of s + g — 1 
points in general position such that for every tropical curve C of genus 
g and degree A passing through V we have mult(C) (see Definition 
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4-15) distinct complex curves of genus g and degree A passing through 
Q. These curves are distinct for distinct C and are irreducible if C is 
irreducible. 

The following is an efficient way to compute Nt^opig, A) (and there- 
fore also N{g, A)). Let us choose a configuration V to be contained in 
an affine line L C M^. Furthermore, we make sure that the order of V 
coincides with the order on L and that the distance between pj^i and pj 
is much greater than the distance between pj and pj^i inductively for 
each j. These conditions ensure that V is in tropically general position 
as long as the slope of L is irrational. Furthermore, these conditions 
specify the combinatorial types of the tropical curves of genus g and 
degree A passing via V (see Definition 4.18). We shall see that for this 
choice of V the forests corresponding to such combinatorial types are 
paths connecting a pair of vertices of A. This observation can be used 
to compute N{g, A) once an irrational slope of L is chosen. 

7.2. Counting of complex curves by lattice paths. 

Definition 7.1. A path 7 : [0, n] — >• M^, n e N, is called a lattice 
path if 7|[j_ij], j — l,...,n is an affine-linear map and 7(j) e Z^, 
j e 0,...,n. 

Clearly, a lattice path is determined by its values at the integer 
points. Let us choose an auxiliary linear map 

A : ^ R 

that is irrational, i.e. such that A|z2 is injective. Note that an affine 
fine L C R^ with an irrational slope determines a choice of A as we can 
take A to be the orthogonal projection onto L C R^. Let p,q e A he 
the vertices where «|a reaches its minimum and maximum respectively. 
A lattice path is called X-increasing if A o 7 is increasing. 



Figure 15. All A-increasing paths for a triangle with 
vertices (0, 0), (2, 0) and (0, 2) where X{x, y) — x — ey for 
a small e > and 6 — 1. 

The points p and q divide the boundary dA into two increasing 
lattice paths 

a+ : [0, n+] OA and a' : [0, n_] OA. 
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We have Q;+(0) = q;_(0) = p, Q;+(n+) = Q;_(n_) = g, n+ + n_ = 
m — Z + 3. To fix a convention we assume that goes clockwise 
around dA while «_ goes counterclockwise. 

Let 7 : [0, n] — s> A C be an increasing lattice path such that 
7(0) = p and 7(n) = q. The path 7 divides A into two closed regions: 
A+ enclosed by 7 and a+ and A_ enclosed by 7 and a_. Note that 
the interiors of A_|_ and A_ do not have to be connected. 

We define the positive (resp. negative) multiplicity /i±(7) of the 
path 7 inductively. We set a*±(q;±) = 1. If 7 7^ q;± then we take 
l<A;<n — Itobe the smallest number such that 7(A;) is a vertex of 
A-t with the angle less than tt (so that A± is locally convex at j{k)). 

If such k does not exist we set ^^±(7) =0. If A; exist we consider two 
other increasing lattice paths connecting p and g, 7' : [O.n — 1] — A 
and 7" : [0,n] M^. We define 7' by 7'(j) = 7(j) if j < A; and 
t'O) — l{j + 1) if 3 ^ ^- We define 7" by 7"(i) = 7(j) \l j ^ k and 
7" (A;) = 7(A; - 1) + 7(A; + 1) - 7(A;) e Z^. We set 

(11) //±(7) = 2Area(r)//±(7') +/^±(7"), 

where T is the triangle with the vertices 7(A; — 1), 7(A;) and 7(A; + 1). 
The multiplicity is always integer since the area of a lattice triangle is 
half-integer. 

Note that it may happen that 7"(A;) ^ A. In such case we use a 
convention /x±(7") — 0. We may assume that ^^±(7') and n±{Y) is 
already defined since the area of A-t is smaller for the new paths. Note 
that yU± = if n < n-t as the paths 7' and 7" are not longer than 7. 

We define the multiplicity ^(7) of the path 7 as the product /i+(7)/i_(7). 
Note that the multiplicity of a path connecting two vertices of A does 
not depend on A. We only need A to determine whether a path is 
increasing. 

Example 7.2. Consider the path 7 : [0, 8] — > A3 depicted on the 
extreme left of Figure 16. This path is increasing with respect to 
A(a;, y) = X — ey, where e > is very small. 



Figure 16. A path 7 with /i+(7) = 1 and //-(7) = 2. 

Let us compute /x+(7). We have A; = 2 as 7(2) = (0, 1) is a lo- 
cally convex vertex of A+. We have 7" (2) = (1,3) ^ A3 and thus 
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/x+(7) = /x+(7'), since Area(T) = |. Proceeding further we get /i+(7) = 

/^+(y) = • • • = = 1- 

Let us compute fj^-{'~f). We have A; = 3 as 7(3) = (1.2) is a locally 
convex vertex of A_. We have 7"(3) = (0,0) and fi_{'~f") = 1. To 
compute A*- (7') = 1 we note that /i_((7')') = and /x_((7')") = 1. 
Thus the full multiplicity of 7 is 2. 

Recall that we fixed an (irrational) linear function A : — > M and 
this choice gives us a pair of extremal vertices p,q e A. 

Theorem 2. The nvmber Ntj-opig , A) is equal to the number (counted 
with multiplicities) of \-increasing lattice paths [0, s + — 1] — >• A 
connecting p and q. 

Furthermore, there exists a configuration V € M.^ ofs-\-g — l points in 
tropical general position such that each X-increasing lattice path encodes 
a number of tropical curves of genus g and degree A passing via V of 
total multiplicity nij). These curves are distinct for distinct paths. 

Example 7.3. Let us compute A^(0, A) = 5 for the polygon A depicted 
on Figure 17 in two different ways. Using A (a;, 7/) = —x + ey for a 
small e > we get the left two paths depicted on Figure 17. Using 

\{x,y) = X + ey wc get the three right paths. The corresponding 
multiplicities are shown under the path. All other A-increasing paths 
have zero multiplicity. 




14 113 



Figure 17. Computing A^(0, A) = 5 in two different ways. 

In the next two examples we use X{x,y) = x — ey as the auxiliary 
linear function. 

Example 7.4. Figure 18 shows a computation of the well-known num- 
ber iV(0, A3). This is the number of rational cubic curves through 8 
generic points in CP^. 

Example 7.5. Figure 19 shows a computation of a less well-known 
number A'^(l, A4). This is the number of genus 1 quartic curves through 
12 generic points in CP^. 
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Figure 18. Computing N{0, A3) = 12. 





6 4 4 



12 16 4 






16 4 





Figure 19. Computing N{1, A4) = 225. 



7.3. Enumeration of real curves. Let Q = {qi, . . . , Qs+g-i} C (M*)^ 
be a configuration of points in general position. We have a total of 
N(g,A) complex curves of genus d and degree A in (C*)^ passing 



through Q. Some of these curves are defined over 
in complex conjugated pairs. 



while others come 



Definition 7.6. We define the number N^'^^g. A, Q) to be the number 
of irreducible real curves of genus g and degree A passing via Q. Sim- 
ilarly we define the number NT^{g, A, Q) to be the number of all real 
curves of genus g and degree A passing via Q. 

Unhke the complex case the numbers N^'^{g, A, Q) and NM.{g, A, Q) 
do depend on the choice of Q. We have 

0<N^{g,A,Q)<N{g,A) 

while N^ig, A, Q) = N{g, A) (mod 2) and, similarly, < N^'{g, A, Q) < 
N'''{g, A) and N^'{g, A, Q) = N'''{g, A) (mod 2). 

Tropical geometry allows one to compute N^{g, A, Q) and N-K^{g, A, Q) 
for some configurations Q. Note that one can extract a sign sequence 
{Sign(gj)}^~^'*'^ C Z2 from Q = {qj}jZi^^ by taking the coordinatewise 
sign. Accordingly we can enhance the tropical configuration data by 
adding a choice of signs that take values in Z|. 
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Definition 7.7. A signed tropical configuration of points 

= {{ri, o-i), . . . , (r^+g-i, (^s+g-i)} 

is a collection oi s — g + 1 points rj in the tropical plane together 
with a choice of signs aj G Z|. 

We denote with \Tl\ = {ri, . . . , r5+(,_i} C the resulting configura- 
tion after forgetting the signs. 

Suppose that C is a simple tropical curve and is given by an immer- 
sion /i : r — ^ where F is 3-valcnt. Let E be an edge of F of weight 
W}j. Suppose that {xe^Ue) is a primitive integer vector parallel to E. 
Wc define the set Se as the quotient of Z2 by the equivalence relation 
(X, F) ~ (X + weXe: y + weVe)-, X, F e Z2. Thus if the weight we is 
even then 5'e = Z| but \Iwe is odd then 5"^; is a 2-element set. 

An element o"e G S'^; is called t/ie phase of Every vertex of F is 
adjacent to three edges Ei, E2, E^. Their phases ge^, o'e2, o'Ea are called 
compatible if there exist representatives p'f. G Z^, j,k = 1,2,3, j 7^ k, 
such that 

• pi e (xsfe, 

• Pk ^ Pk j f the equivalence class aE^ contains more 
than one element, 

h 7 

• Pj = Pk- 

In other words, once we associate to every phase cr^;^ its two possible 
representatives in Z2 (which we choose distinct if there are two elements 
in aEi^ and coinciding if cte^ is a one-point set) the 6 resulting elements 
of Z| should divide in three pairs of coinciding elements from distinct 
edges. 

Definition 7.8. A simple real tropical curve (or signed tropical curve) 
(C, {cte}) is a simple tropical curve C parameterized by /i : F ^ R^ 
with a choice of the phase ue G Se for every edge C F that is 
compatible at every vertex of F. We say that (C, {cte}) passes through 
a signed configuration 7?. if for every G \R\ there exists a (closed) 
edge E <Z C such that rj G E and aj G aE- 

Remark 7.9. Signed tropical configuration and real tropical curves both 
can be viewed as 0- and 1-dimensional real tropical varieties in R^ 
respectively. 

Suppose that TZ is such that |7^| C R^ is a configuration of n points in 
general position. Let (C, {ce}) be a real tropical curve passing through 
a signed configuration TZ. Suppose that x + g — 1 = n, where x is the 
number of ends of C and g is the genus of C. 
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Definition 7.10. The multiplicity {a^}, 7^) is 2^°™", where iV^^^"^ 
is twice the number of edges of F of even weight that contain points 
from \TZ\ plus the number of the remaining edges of F of even weight. 

A real tropical curve (C, {cte}) is called irreducible if the tropical 
curve C is irreducible. Otherwise, it is called reducible. 

Definition 7.11. We define the number Nlllp-g^{g, A,Tl) to be the 
number of real irreducible tropical curves (C, {(Te}) of genus g and 
degree A passing via TZ counted with multiplicities /x(C, {cr^}, TZ) . Sim- 
ilarly we define the number -/Vtrop,R(5'; TZ) to be the number of all real 
tropical curves of genus g and degree A passing via TZ (again, counted 
with multiplicities //(C, {ctb}, 7?.)). 

Theorem 3. Suppose thatTZ is a signed configuration ofs+g—1 points 

in tropically general position. Then there exists a configuration Q C 
(M*)^ ofs+g—1 real points in general position such that N^"^ [g , A, Q) = 
Nill^^^ig, A, 7^) and Nu{g, A, Q) = N,,,p,^{g, A, 7^). 

Furthermore, for every real tropical curve (C, {cte}) of genus g and 
degree A passing through TZ we have fJ,{C, {aij},7^) distinct real curves 
of genus g and degree A passing through Q. These curves are distinct 
for distinct C and are irreducible if C is irreducible. 

Our next goal is to define the real multiplicity fiR{C, TZ) of a tropical 
curve C passing through a signed configuration 7^ in a way to include 
all signed tropical curves (C, {o'e}) with the same C with corresponding 
multiplicities. The multiplicity fiK{C,TZ) depends only on C, \TZ\ and 
the equivalence class aE € Se of the sign aj for every point rj G TZ 
contained in the edge E. (Recall that since \TZ\ C is tropically in 
general position, the points are disjoint from the vertices of C.) 

Let /i : F — > be a tropical curve of genus g and degree A 
passing through \TZ\. Recall that by Lemma 4.20 each component of 
F \ h^^{\TZ\) is a tree with a single end at infinity (sec Figure 12). 

We define the real tropical multiplicity /iR(T, 7^) of each component 
T of F \ h~^{\TZ\) inductively. Let A and B be two 1-valent vertices 
of T corresponding to marked points and such that the edges 
adjacent to A and B meet at a 3-valent vertex C (see Figure 20). 

Form a new tree T' by removing the edges [A, C] and [B, C] from 
T. The number of 1-valent vertices of T' is less by one (C becomes 
a new 1-valent vertex while A and B disappear). By the induction 
assumption the real multiplicity of T' is already defined for any choice 
of signs. All the finite 1-valent vertices of T' except for C have their 
signs induced from the signs of T. To completely equip T' with the 
signs we have to define the sign a^, at the edge [C, D] . 
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T 



T' 




c. 




Figure 20. Inductive reduction of the components of 
r \ h~^{\TZ\) in the definition of real multiphcity 

Suppose that {xa,ya) and {xh,yb) are primitive integer vectors par- 
allel to [A, C] and [B, C] respectively. Suppose that the signs of [A, C] 
and [B, C] are and at,. Suppose that [C, D] is the third edge adjacent 
to C. Let Sa, Sh, Sd be the set of equivalence classes of signs corre- 
sponding to [^4, C], [B, C] and [C, D]. Let Wa, Wb, wa be their weights. 

Definition 7.12. The sign at C and the real multiplicity of T are 
defined according to the following inductive rules. If T does not have 
a 3-valent vertex (i.e. T is homeomorphic to M) then Hr{T) — 1. 

• Suppose that = = 1 (mod 2) and (xa,7/a) = {xi,,yb) 
(mod 2). In this case we have Sa = Sb so the signs Ca and (Th 
take values in the same set. Note that wa = (mod 2) in this 
case. The sign aa on such edge takes values in Sd — '^l. If Ua — 
ab then this sign can be presented by two distinct equivalent 
elements cr^jCr^ G Let T| and T'_ be the trees equipped 
with the corresponding signs. We set 



If (Ja 7^ (7b we set iir{T) = 0. 
• Suppose that Wa = Wb = I (mod 2) and {xa,ya) ^ {xb/yb) 
(mod 2). In this case = 1 (mod 2) and the three sets 
Sa, Sb, Sd are all distinct. The sign cr^ e Sd is uniquely deter- 
mined by the condition that its equivalence class has common 
elements both with the equivalence class <Ta and with the equiv- 
alence class CTfo. Let T' be the tree equipped with this sign. We 
set 



• Suppose that one of the weights Wa and Wb is odd and the other 
is even. We may suppose without the loss of generality that 
Wa = I (mod 2) and Wb = (mod 2). In this case we have 
Wd = 1 (mod 2) and Sa — Sd while S";, = Z|. If the equivalence 



(12) 



(13) 



;Uk(T) = /iR(T'). 
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(14) 




where T' is equipped with the sign cr^ at [C, D]. If the equiva- 
lence class (Ta does not contain ui, we set /iR(T) = 0. 
• Suppose that = = (mod 2). Then is even and 



where T' is equipped with the sign (7^ at [C, D] . li cr^ we 



Let 7?. be a signed configuration of s + — 1 points and h : T ^ M."^ 
be a tropical curve C = /i(r) of genus g and degree A passing via \7l\. 
The real multiplicity of a tropical curve passing through the signed 
configuration TZ is the product 



where T runs over all the components of F \ /i ^(|'^|)- 

Proposition 7.13. The real multiplicity fiR{C, TZ) is never greater than 
and has the same parity as the multiplicity of C from Definition 4.15. 

Proof. The proposition follows directly from Definition 7.12 by induc- 
tion. The multiplicity of a three-valent vertex is odd if and only if all 
three adjacent edges have odd weights. This multiplicity is at least 2 if 
one of the adjacent edges has even weight. This multiphcity is at least 
4 if all three adjacent edges have even weights. □ 

Proposition 7.14. The multiplicity iJ^{C,TZ) equals to the sum of 
multiplicities /x(C, {cte}, 7?.) for all real tropical curves (C, {cr^;}) with 

the same C. 

Proof. The proposition follows from induction. In all except for the 
first case of Definition 7.12 we have a unique choice for the phase of 
[C, D] compatible at C. In the first case we have two choices that are 
accounted in (12). □ 

Corollary 7.15. The number Nlll^j^{g, A,TZ) is equal to the sum of 
/X]r(C, 7?.) over all irreducible tropical curves C passing through \R\. 

The number Ntj.op^M.{g, A,7V) is equal to the sum of ij,m.{C,T^) over all 
tropical curves C passing through \Tl\. 

Example 7.16. Let us choose the signs of TZ so that every aj contains 
(-I-, -|-) G in its equivalence class. Let g — and A be the quadri- 
lateral whose vertices are (0,0), (1,0), (0, 1) and (2,2) as in Example 



(15) 




set /xr(T) = 0. 



A^M(C,7^) = JJ/XM(r), 



T 
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4.14. Then we have iVtrop,R(5', A, 7^) = 3 for the configuration of 3 
points from Figure 9 and A^trop,K(5', A, 7?.) = 5 for the configuration of 
3 points from Figure 10. 

For other choices of signs of IZ we can get A^trop,M(5'5 A, 7^) = 1 for 
Figure 10 while iVti.op,R(5', A, 7^) = 3 for Figure 9 for any sign choices. 

7.4. Counting of real curves by lattice paths. Theorem 2 can be 
modified to give the relevant count of real curves. In order to do this 
we need to define the real multiplicity of a lattice path 7 : [0,n] — > A 
connecting the vertices p and q once 7 is equipped with signs. 

Suppose 7(j) — 7(j — 1) = {Vj, xj) G Z^, j = 1, . . . ,n. Let wj G N be 
the GCD of Uj and xj. Similarly to the previous subsection we define 
Sj to be the set obtained from Z2 by taking the quotient under the 
equivalence relation (X, Y) ~ {X + Xj,Y + yj), X,Y G Z2. Let 

be any choice of signs. 
We set 

(16) 4(7,a)=a(r)4(7',a')+4(7",0- 

The definition of the new paths 7', 7" and the triangle T is the same 
as in subsection 15. The sign sequence for 7" is a'J = aj,j ^ k,k + 1, 
~ '^k+i, CTfc+i ~ '^i^- '^^^ ^^S^ sequence for 7' is a'^ = aj.j < k, 
a'j = (Jj+ijj > k. We define the sign cr^ and the function a(T) (in a 
way similar to Definition 7.12) as follows. 

• If all sides of T are odd we set a(T) = 1 and define the sign a'^ 
(up to the equivalence) by the condition that the three equiva- 
lence classes of Ck, CTk+i and o"^ do not share a common element. 

• If all sides of T are even we set a(T) = if (Tk-i 7^ Cfc. In 
this case we can ignore 7' (and its sequence of signs). We set 
a{T) — A ii ak — (Jk+i- In this case we define a'j^ — ak — (Jk+i- 

• Otherwise we set a{T) = if the equivalence classes of (Xk and 
(Tfc+i do not have a common element. We set a{T) = 2 if they 
do. In the latter case we define the equivalence class of a'f. by the 
condition that ak, CTk+i and a[ have a common element. There 
is one exception to this rule. If the even side is 7(A;+1)— 7(/c — 1) 
then there are two choices for o"^ satisfying the above condition. 
In this case we replace a{T)n^{j') in (16) by the sum of the 
two multiplicities of 7' equipped with the two allowable choices 
for a'f. (note that this agrees with a{T) = 2 in this case). 
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Similar to subsection 15 we define n^{a±) = 1 and /i'^(7, cr) = ij^{'J, cr)/i'^(7, a). 
As before A : — > R is a linear map injective on and p and are 
the extrema of A|a- 

Theorem 4. For any choice ofaj e Z^, j — 1, . . . , s+g — 1 there exists 
a configuration of s + g — 1 of generic points in the respective quadrants 
such that the number of real curves among the N{g, A) relevant complex 
curves is equal to the number of X-increasing lattice paths 7 : [0,s + g — 

11 — > A connecting p and q counted with multiplicities fi^. 
Furthermore, each X-increasing lattice path encodes a number of trop- 
ical curves of genus g and degree A passing via IZ of total real multi- 
plicity iJ^ij.a). These curves are distinct for distinct paths. 

Example 7.17. Here we use the choice aj = (+, +) so all the points 
Zj are in the positive quadrant (M>o)^ C (M*)^. The first count of the 
number A'^(0, A) from Example 7.3 gives a configuration of 3 real points 
with 5 real curves. The second count gives a configuration with 3 real 
curves as the real multiplicity of the last path is 1. Note also that the 
second path on Figure 17 changes its real multiplicity if we reverse its 
direction. 

Example 7.4 gives a configuration of 9 generic points in RP^ with all 

12 nodal cubics through them real. Example 7.5 gives a configuration 
of 12 generic points in RP^ with 217 out of the 225 quartics of genus 
1 real. The path in the middle of Figure 19 has multiplicity 9 but 
real multiplicity 1. A similar computation shows that there exists a 
configuration of 11 generic points in RP^ such that 564 out of the 620 
irreducible quartic through them are real. 

7.5. Different types of real nodes and the Welschinger invari- 
ant. Let V C (C*)^ be a curve defined over R. In other words it is a 
curve invariant with respect to the involution of complex conjugation. 
Suppose that V is nodal, i.e. all singularities of V are ordinary double 
points (nodes). 

There are three types of nodes of V: 

• Hyperbolic. These are the real nodes that locally are inter- 
sections of a pair of real branches. Such nodes are given by 
equation z"^ — w"^ = for a choice of local real coordinates 
{z,w). 

• Elliptic. These are the real nodes that locally are intersections 
of a pair of imaginary branches. Such nodes are given by equa- 
tion z"^ -\- = for a choice of local real coordinates {z, w). 

• Imaginary. These are nodes at non-real points of V. Such nodes 
come in complex conjugate pairs. 
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This distinction was used in [30] in order to get a real curve counting 
invariant with respect to the initial configuration V C (R*)^. Indeed, 
let us modify the real cnumerative problem from Definition 7.6 in the 
following way. Let V C (C*)^ be a real nodal curve. Let e{V) be the 
number of real elliptic nodes of V. We prescribe to V the sign equal 
to As usual we fix a genus g, a degree A and a configuration 

V e (R*y oi s + g — 1 points in general position. 

Definition 7.18 (see [30]). We define the number N^'^^{g,A,V) to 
be the number of irreducible real curves of genus g and degree A 
passing via V counted with signs. Similarly we define the number 
-^m,vk(5', A, to be the number of all real curves of genus g and de- 
gree A passing via V counted with signs. 

Theorem 5 (Welschinger [30]). If g = and CTa is smooth then the 
number N^^^^{g, A,V) does not depend on the choice ofV. 

Theorem 3 can be modified to compute N^^y^^g, A, V) and N-g^y^^g, A, V) 
for an arbitrary g, in particular, in the invariant situation g — 

Let C C be a simple tropical curve. Recall that Definition 2.16 
assigns a multiplicity multy(C) to every 3-valent vertex V & C. 

Definition 7.19. We define 

multJ'^(C) = 

if multy(C) is odd and multy' (C) = if multy(C) is even. 

The tropical Welschinger sign mult^'^(C) is the product of mult J'^(C) 
over all 3-valent vertices of C. 

As usual let us fix a genus g, a degree A and a configuration TZ CM."^ 
of s+g—1 points in tropically general position. Define N^l^ ^ wid- ^) 
to be the number of irreducible tropical curves of genus g and degree A 
passing via TZ counted with the Welschinger sign. In a similar way de- 
fine Nij-op^R^wig, T^) to be the number of all tropical curves of genus 
g and degree A passing via TZ counted with the Welschinger sign. 

Theorem 6. Suppose that 7^ C is a configuration of s + g — 1 
points in tropically general position. Then there exists a configuration 

V C (R*)^ of s + g — 1 real points in general position such that 

AT^X^, A, V) = A^^^p,M,^(^, A, TZ) 

and 

Ng,w{9, A, V) = Nt,^p^g^w{9, A, TZ). 
Furthermore, for every tropical curve C of genus g and degree A pass- 
ing through TZ we have a number of distinct real curves of genus g and 
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degree A passing through V with the total sum equal to the Welschinger 
sign of C . These curves are distinct for distinct C and are irreducible 
if C is irreducible. 

Example 7.20. Let g = Q and A be the quadrilateral with vertices 

(0, 0), (1, 0), (0, 1) and (2, 2). In Figure 9 we have 3 real curves, two of 
them have the sign +1 and one has the sign —1. In Figure 10 we have 
2 real curves, one of them has the sign +1 and one has the sign 0. In 
both cases we have A'trop,iR,vK(5', A, TZ) — 1. 

Theorem 2 can be adjusted to compute -/Vti.op,R,vF(5') ^i ^) by lattice 
paths. Let 7 : [0, n] ^ A be a lattice path connecting the vertices 
p and g of A. Let us introduce the multiplicity v*- inductively, in a 
manner similar to our definition of the multiplicity /^(7). Namely we 
set v^{'^) = i/+(7)z/l?(7). To define 1/^(7) we repeat the definition of 
A*±(7) but replace (11) with 

.l{^)^b{T).l{i) + .l{i'). 

Here we define b{T) = if at least one side of T is even and h{T) — 
(_l)#{intTnz2) otherwise. The paths 7', 7" and the triangle T are the 
same as in the inductive definition of 

Theorem 7. For any choice of an irrational linear map A : — > M 
there exists a configuration V ofs + g—1 of generic points in (M*)^ such 
that the number of (not necessarily irreducible) real curves of genus g 
and degree A passing through V counted with the tropical Welschinger 
sign is equal to the number of X-increasing lattice paths 7 : [0,s + g — 
1] — > A connecting p and q counted with multiplicities u^. 

Furthermore, there exists a configuration TZ G ofs+g — 1 points in 
tropical general position such that each X-increasing lattice path encodes 
a number of tropical curves of genus g and degree A passing via TZ with 
the sum of signs equal to 1/^^(7) . These curves are distinct for distinct 
paths. 

Example 7.21. In example 7.3 we have N^^w[0, A,V) = 1 for some 
choice of V. In example 7.4 we have iV]R vf(0, A3, = 8 for some 
choice of V. In example 7.5 we have A'k iy(l, A4, P) = 93 for some 
choice of 7^. In all these examples we have A^^V — ^R,w as there are 
no reducible curves of these genera and degree. Note that by Theorem 
5 the number A^]rV(0' = 8 does not depend on the choice of V. 

The following observation is due to Itcnbcrg, Kharlamov and Shustin 
[9] . UX{x,y)=x- ey and A = A^ or A = [0, di] x [0, cis] then 1/^(7) > 
for any A-increasing path 7 and, furthermore, any tropical curve 
encoded by 7 by Theorem 7 has a non-negative tropical Welschinger 
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sign. It is easy to show that there exist A-increasing paths that encode 
irreducible tropical curves of non-zero tropical Welschinger signs. We 
get the following corollary for any d, di,d2 G N. 

Corollary 8. For any generic configuration V C MP^ of3d—l points 
there exists an irreducible rational curve V C MP^ of degree d passing 
through V . 

For any generic configuration V C MP-*- x RP^ of 2di + 2^2 — 1 points 
there exists an irreducible rational curve V C IRP''^ x MP-*^ of bidegree 
{di, do) passing through V . 

With the help of Theorem 7 Itenberg, Kharlamov and Shustin in 
[9] have obtained a non-trivial lower bound for the number of such 
rational curves. In particular, they have shown that for any generic 
configuration P of 3d — 1 points in MP^ there exists at least ^ rational 
curves of degree d passing via V. 

8. Proof of the main theorems 

8.1. Complex amoebas in W' and the key lemma. Let Q — 

{gi, . . . , qn\ C (C*)^ be generic points in the sense of Proposition 5.2 
(i.e. generic classically). Suppose in addition that the points 

Pi = Log(gi), . . . ,Pn = Log(g„) e 

are in general position tropically. Denote V — {pi,---,Pn} C R^. 
Recall that we fix a Newton polygon A C and a genus e N. 
There are N{g,A) holomorphic curves passing through Q as long as 
n — s + g — 1. By Proposition 4.13 there are finitely many tropical 
curves 

(17) Ci,...,C™CM' 

of genus g with the Newton polygon A and passing through V. Note 
that m depends on the choice of the points Xj (unlike the number 
-^trop(5', A) > m for which we are proving invariance). 

Proposition 8.1. For generic t we have N{g, A) Jf-holomorphic curves 
passing through Q. 

Proof. Indeed, this number equals to the number of holomorphic (i.e. 
Jg- holomorphic) curves through the points Ht{pi) , . . . , Ht{pn)- (These 
points are in general position for generic t since they are for t = e.) □ 

Let MeiCj) be the e-ncighborhood (in the sense of the standard Eu- 
chdean metric on M^) of Cj for e > 0. Recall (see [6]) that the amoeba 
of a curve V C (C*)^ is its image 

A = Log(y) c R^ 
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Note that if V is a Jt-holomorphic curve then Log{V) can be obtained 
from the amoeba of some holomorphic curve by the log(t)-contraction. 
This allows us to speak of the Newton polygons of J^-holomorphic 
curves. 

Proposition 8.2. If V is a Jt- holomorphic curve whose Newton poly- 
gon is A then its amoeba A = Log(\^) contains a tropical curve C with 
the same Newton polygon A. 

Proof. If t = e, i.e. C is holomorphic with respect to the standard 
holomorphic structure, then the statement follows from the theorem 
of Passare and RuUgard [19]. Recall (see [19]) that if F is a complex 
curve defined by a polynomial f{z,w) — "^aj^kZ^w^ then the spine 



of its amoeba ^ is a tropical curve defined by a tropical polynomial 



and r e \ ^ is any point such that its index is (j, k). If there are 
no points in \ ^ of index (j', k) then the monomial x^y^ is omitted 
from Nf. 

It is shown in [19] that the tropical hypersurface defined by A^j° is 
contained in A. Clearly, the Newton polygon of N^' is A. To finish the 
proof we note that the image of a tropical curve under a homothety is 
tropical with the same Newton polygon. □ 

With the help of Proposition 8.1 Theorem 1 follows from the follow- 
ing two lemmas. 

Lemma 8.3. For any e > there exists T > 1 such that if t > T and 

V is a Jt-holomorphic curve of genus g, degree A and passing through 
Q then its amoeba Log(K) is contained in the e-neighborhood NeiCj) 
of Cj for some j = 1, . . . , m. 

Lemma 8.4. For a sufficiently small e > and a sufficiently large 
t > the multiplicity mult(Cj) of each Cj from (17) (see Definition 
4-15) is equal to the number of the Jt-holomorphic curves V of genus 
g and degree A passing through Q and such that hogiV) is contained 
inMciCj). Furthermore, if Cj is irreducible then any Jt-holomorphic 
curve V of genus g and degree A passing through Q with Log(V) C 
J\fe{Cj) is irreducible while if Cj is reducible than any such curve V is 
reducible. 



Nf{x,y) = ''Y.Kkx'y^\ where 




dz dw 



z w 



Log-i(r-) 
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8.2. Proof of Lemma 8.3. A holomorphic curve V C (C*)^ is given 
by a polynomial 

F(zi,Z2) = ^ aj^kz{z2. 

{:j.k)eA 

To a curve V C (C*)^ we associate its tropicalization \/*''°p c given 
by the tropical polynomial 

F^'^'^iVi, t/2) = max {jy^ + ky2 + log |aj- 
(j,fc)eA 

Lemma 8.5. The amoeba Log(y) is contained in the 5 -neighborhood 
of yt™P with respect to the Euclidean metric in where 

5 = iog(#(Anz2)-i). 

Proof. Suppose that (^1,2/2) is not contained in the 5-neighborhood of 
ytrop 'pjjgn ^jjgj.g gxists (/, k') such that 

(18) j'yi + k'y-2 + log \aj'^k'\ > jVi + ky-2 + log \aj^k\ + 5 

for any (j, /c) 7^ {j',k'). Indeed, the distance from (1/1,1/2) to the line 
j'yi + k'y2 + log \aj/^k'\ = jUi + %2 + log |aj,fc| is greater than S by the 
hypothesis and the norm of the gradient of the function [j — j')yi + 
{k — k')y2 is at least 1 (as j, j', /c, k' are all integers). 

Suppose that {z-i, Z2) &V <Z (C*)^ is such that Log(2;i, Z2) — (yi, ^2)- 
Since ^ aj^kz{z2 — the triangle inequality implies that 

Wj',k'zi Z2 \ < \ ^ %,fe^l^2|- 

(i,fe)7^{i',fc') 

Let us apply log to both sides of this inequality: 

j'yi + k'y2 + log \af^k'\ = log \af,k'zi 4' I < 
log I I] < log((#(A n Z2) - 1) X max |%, fezj4|) = 



5+ max (j?/i + %2 + log|aj,fc|). 



Thus a point from the amoeba has to be in the (5-neighborhood of 
\/*™P. □ 

Corollary 8.6. The amoeba Log(\4) of a Jt-holomorphic curve Vt = 
Ht{V) is contained in the S -neighborhood of some tropical curve in M^, 
w;/iere5 = logi(#(AnZ2)). 

Proof. The corollary is obtained by applying the log t-contraction to 
Lemma 8.5 since Log(V^) = Logt{V) = ^^g^. Clearly ^ C RMs a 
tropical curve. □ 
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Let Vk C (C*)^, /c G N, be a sequence of curves passing through Q 
and such that Vk is a Jtj.-holomorphic curve for some tk > 0, where 
tfc — > oo, /c — > oo. As in the previous subsection we assume that the 
holomorphic curve H^^^iVk) is of genus g and has the Newton polygon 
A for each k. Denote with Ak = Log(Vfc) the amoeba of V^. Proposition 
8.2 ensures (after applying the log ife-contraction) that there exists a 
tropical curve Ck C Ak- 

Proposition 8.7. There is a subsequence Vk^, a G N, such that the 
sets Ak^ C converge in the Hausdorff metric in to some tropical 
curve Cj from (17). 

Proof. By Proposition 3.9 we can extract a subsequence from Ck which 
converges to a tropical curve C. To prove the proposition it suffices to 
show that C is a tropical curve passing through V of genus g whose 
Newton polygon is A. Proposition 3.9 and Corollary 8.6 ensure con- 
vergence in the Hausdorff metric in R^. 

We have C D V since Vk D Q and thus Ak 3 V. The degree of C 
is a subpolygon A' C A since C is the limit of curves of degree A. We 
want to prove that A' = A. 

Choose a disk D^i C of radius R so large that D^i contains all 
vertices of C. Furthermore, making R larger if needed we may assume 
that the extension of the exterior edges of C fl Dr beyond Dr do not 
intersect. 

The Newton polygon of Ck is A. Therefore, it has s ends. By Propo- 
sition 3.9 the intersection Ck n Dr is an approximation of C n Dr. 
Therefore, for a large k we have Ck D V where V' is a configuration 
oi s + g — 1 points in tropically general position obtained by a small 
deformation of V. We have A' = A if and only if C^™'' \ Dr is a dis- 
joint union of rays (each going to oo). If not, Ck \ Dr has a bounded 
edge connecting a point of Ck n ODr with a vertex of Ck outside of 
Dr. a change of the length of this edge produces a deformation of Ck 
such that all curves in the family pass via V'. This contradicts to the 
tropical general position of V'. 

Note that the genus of C cannot be smaller than g, otherwise the 
configuration V is not in general position. The genus of curves Ck may 
be larger than g even though the genus of Ck is g. However, the genus 
of their limit C cannot be larger than g by Proposition 6.7 as C can 
be presented as the image under Log of the limit of a subsequence of 
Vk. Therefore, the genus of C is g^. Thus C has to be one of Ck from 
(17). □ 
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Since Proposition 8.7 can be applied to any infinite subsequence of 
Vfe we have the following corollary. 

Corollary 8.8. The sequence Ak C R^, k E N can be presented as 
a union of m converging subsequences .4^. C such that either the 
number of terms in A\ is finite or converges in the Hausdorff metric 
in with lim Al. — Cj, j — 1, . . . ,m. 

fe— »+oo 

Proof. By Proposition 8.7 for any S > the number of indices k e N 
such that the Hausdorff distance from Ak to Cj is greater than S for 
every j' = 1, . . . , m is finite. □ 

To deduce Lemma 8.3 from Corollary 8.8 Suppose that the amocbas 
Ak of Jtj.-holomorphic curves Vk converge to a tropical curve C = Cj, 
j = 1, . . . , m for /c — i> oo. Then the spines Ck C Ak also converge to C. 

Note that the number of edges of C is not greater than that of Ck- 
Some edges of the 1-cycle Ck tend to the "corresponding" edges of C. 
The remaining edges of Ck are vanishing: their length tends to zero 
when k oo. Lemma 8.3 follows from the following Proposition. 

Proposition 8.9. There exists T > and a function 6 : [T, +oo) M 
such that for every edge Ek of Ck whose length is higher than 6 there 
exists an edge E of C parallel to Ek and within 5 (tk)- distance (in the 
Hausdorff metric in 'M?) from E. 

Proof. Since A is a bounded polygon we have a finite number of pos- 
sibilities for the slopes of the edges of Ck- Thus each edge of C gets 
approximated by a parallel edge Ek of Ck when tk ^ oo- 

Suppose that E G C is an edge containing a point p e P. The 
distance between the parallel lines containing E and Ek cannot be 
more than Sk = logj^(#(A fl Z^)) by Corollary 8.6 (assuming that tk is 
so large that d{p, C \ E) > 6k)- 

Recall that C \ V is a disjoint union of trees with only one end at 
infinity. Since the number of edges of Ck is bounded from above it 
suffices to prove that the length of vanishing edges of Ck is uniformly 
bounded from above by a quantity tending to zero when A; — * oo. Every 
vanishing edge is contained in a small neighborhood C of a vertex 
V of the 1-cycle C for large tk- Recall that since V is in general position 
the 1-cycle C is simple. 

Suppose V E C is a 3-valent vertex and U 3 v is a small open 
disk around v. As in the proof of Proposition 6.7 it is easy to see that 
Log~^{U)nVk is connected and homeomorphic to a pair-of-pants, i.e. a 
sphere punctured three times. Indeed, every component of Log~^([/) n 
Vk has at least three ends by the maximum principle. Thus the Euler 
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characteristic of each such component is at most —1 and strictly less 
than —1 unless Log~^(C/) n V^t is a pair-of-pants. Our claim follows 
since the genus oiVk is g (which coincides with the genus of C) . 

Unless U (1 Ck is a union of three rays emanating from v it must 
contain a cycle. Since is a deformational retract of Ak the intersec- 
tion U n Ck then also contains a cycle. Let w & U ^ Ak he a point 
inside of this cycle and let w' & U \ Ak he any other point such that 
[w, w'] n Ak is non-empty and connected. Note that the line L C 
containing [w, w'] also must intersect UOAk outside the interval [w, w'] 
by topological reasons. The pull-back Log~^([/ \ [w, w'])nVk cannot be 
disconnected. Otherwise this would contradict to the maximum prin- 
ciple for the harmonic function vr^ o Log \ y^, where vr^ : — > M is the 
linear projection in the direction of L (recall that Vk fl Log~^(?7) has 
three ends and Ak is contained in the ^^-neighborhood of Ck)- But if 
Log~^([/ \ [w, w']) nVk is connected then the genus of VfcnLog~^(t/) is 
positive which is also a contradiction. Thus Ck cannot have vanishing 
edges near 3-valent vertices of C. 

Suppose now that v E C is a 4-valent vertex of the 1-cycle C. Let 
U 3 V is a small open disk around v. The pull-back Vk n Log~^([/) is 
a union of two components V^^ and . As in the 3-valent case the 
intersection CkHU cannot have cycles as it would lead to a contradiction 
with the maximum principle. Therefore, U (1 Ck is a tree with 4 ends 
and thus may contain not more than one vanishing edge E. 

Suppose that the length of E is greater that 25k/ s, where s is the 
minimal value of the sine of the angle between two distinct slopes of the 
edges of Ck- Let L C be the line passing through the midpoint of E 
and parallel to one of the two edges of C passing through V- Corollary 
8.6 combined with our assumption on the length of E implies that 
Lf] Ak is compact and therefore Log(Fi^) cannot be locally concave 
which contradicts to the maximum principle for n o Log | yu for some 
linear projection tt : ^ M (cf. Lemma 1 from [16]). □ 

8.3. Proof of Lemma 8.4. Let C C be one of the tropical curves 
Cj from (17) and mult(C) be its multiplicity from Definition 4.15. De- 
note with Subdivc the lattice subdivision of A dual to C. Let 



be a tropical polynomial that defines C and such that /trop includes all 
monomials of indices j G A fl so that j i-^ — /3j is a (non-strictly) 
convex function defined on A n Z^. To get rid of the ambiguity in the 
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choice of fuop we choose a "reference" index jo E A n 71? among the 
vertices of A and assume that i5j^ — 0. 

By Proposition 6.18 there are mult(C) / fiedgeiC, Log(Q)) simple com- 
plex tropical curves projecting to C and passing via Q. We shall see 
that each of them gives rise to /Xedge(C*) Log(Q)) distinct nearby Jj^- 
holomorphic curves of degree A, genus g and passing via Q for large 
tk > 1 and this exhausts all Jt,. holomorphic curves with this property 
in a small neig hborhood of Log"^(C) C {C*y. 

Let Voo be any complex tropical curve passing via Q and such that 
Log(V^) = C. By Proposition 6.19 the curve defines the coefficients 
aj e C for the vertices j of Subdiv^ once we set aj^ — 1. Note that 
since C D 71 and 71 is in tropically general position the number of ends 
of C is s and therefore 

9AnZ2 C Vert(Subdivc). 

We have log|aj| = (3j. It turns out that these coefficients aj, j e 
Vert(Subdivc), depend only on C and Q as the next proposition shows. 
Note that unlike the situation in Proposition 6.20 not all points of An 
are vertices of Subdivc and thus we may have distinct complex trop- 
ical curves with a given set of the coefficients a^, j e Vert(Subdivc). 

Proposition 8.10. The coefficients aj, j G Vert ( Sub div^), do not 
depend on the choice of V^o as long as we set = 1. Thus these 
coefficients depend only on C and Q. 

Proof. By Lemma 4.20 each component X of F \ h~^{Q) is a tree 
which contains one end at infinity. As in the proof of Proposition 6.18 
we proceed inductively cutting the branches of the tree K. 

Let A,Be Q be two points that connect to the same 3-valent vertex 
in K as in Figure 20. Then the points A, B are contained in the edges of 
C dual to the edges [j, j'] , [j', j"] such that the triangle with the vertices 
7, j' j" belongs to Subdivc. The ratios — and — are determined since 
the points A and B have to be contained in the curve. Therefore, we 
know the ratio ^ and we can proceed further by induction. □ 

Consider the polynomial 

ft{z) = arg(a,)ti°^l"^lz^ 

jeVert(Subdivc) 

z e (C*)^. The sum here is taken only over the vertices j of Subdivc. 
Define Vt C (C*)^ by 

Vt^Ht{{ze{af\ftiz)^0}). 
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For each t > 1 the curve Vt is Jrholomorphic. For large values of t we 
have Log(T4) C KiC) 

For large values of t we may consider the curve Vt as an approximate 
solution to the problem of finding the Jt holomorphic curves of genus 
g and degree A via Q. Indeed, generically we expect Vt to be smooth 
(and therefore of a "wrong" genus #(A fl Z^) > g) and not to contain 
Q. However it is close to a (singular) curve of genus g and is very close 
to the configuration Q. We need to find a genuine solution near this 
approximate one for large values t >> 1. 

Recall that the amoebas of the ( J^-holomorphic) curves we are look- 
ing for have to be contained in a small neighborhood of C while the 
curves themselves have to contain Q. For large t >> 1 this implies 
that such curve can be presented in the form Vt = Ht{{ft{z) = 0}), 
where 

f^{z)= arg(0)t^°^l'^^l^^' 

and C e C", n = #(A n Z^) - 1, are such that \Q - a,| < e'j for 
j e Vert(Subdivc) while log \ \ — (3j < e'j for j ^ Vert(Subdivc). Here 
e'j > is some collection of small numbers. All ( that comply to these 
conditions form a poly disc D C C". 

Proposition 8.11. If t is sufficiently large and Vt C (C*)^ is a Jt- 
holomorphic curve of genus g such that Vt D Q and Logj(Vt) C He{C) 
then there exists C £ such that Vt — Ht{V^). 

Recall that by Lemma 8.3 the image Logt{Vt) has to be contained in 
the e-neighborhood of one of Cj from (17). 

Proof. Suppose that log \ Q\ — > e'j for some j ^ Vert(Subdivc) and 
this holds for a sequence of values of t going to +oo. Then there exists 
a subsequential limit of Logt(Vt) of genus higher than g (as the hmiting 
tropical curve has an extra complement component corresponding to 
j). By Proposition 6.7 the genus of Vt is also higher than g. 

Suppose that \(j — aj\ > e'j for some j. Tracing back the proof 
of Proposition 8.10 we see that then there exists an edge £ S 

corresponding to a point q E Q such that |^ — ^| is bounded from 

below by a positive constant not depending on t. But then the curve 
Vt is disjoint from q for sufficiently large t. □ 

We cover with open sets U{A') corresponding to the polygons A' 
from the subdivision Subdivc in the following way. 
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• If A' e Subdivc is a 2-polygon then it is dual to a vertex 
Pa' e C. We choose C/(A') to be a small open disk centered at 

• If A' is an edge of Subdiv^; then it is dual to an edge ca' C C 
connecting two vertices Pai,PA2 ^ where Ai, A2 £ Subdivc 
are the two 2-polygons adjacent to the edge ba'- We choose 
f/(A') to be a small regular open neighborhood of eA'"\(C^(Ai)U 

U{^2)). 

• According to our previous choice of U{^') the curve C is a 
deformational retract of the union U = {_}U{/S.') where A' runs 

A' 

over positive-dimensional polygons from Subdivc- Therefore 
there is a natural bijection between the components of \ 
U and Vert (Subdivc). We choose U{/S.') to be a small open 
neighborhood of the component of \ W corresponding to A' 

if A' G Vert (Subdivc). 

The following patchworking principle (due to Viro [29]) can be used 
to localize the problem, i.e. to reduce it to an individual problem 
in every C/(A'): deformation of Q with j ^ A' has little effect on 
Vf n Log^^ (U (A')) for large t. To state this principle formally in this 
tropical set-up let us consider for every 2-dimensional A' e Subdivc a 
translation 

0A' : ^ 

0A'(l/i) 1/2) = {yi + bi,y2 + ^2), bi, 62 e such that 0a'(pa') = G 
Similarly, if A' G Subdivc is 1-dimensional we choose a translation 
4>A' -.M? so that there exists pa' & C n U{A') with 0a'(pa') = 0. 

If A' is a vertex of Subdivc we choose the translation 0a' : — > 
so that G U{A'). Consider the lifting 

defined by $A',t(;2i, ^^2) = if"^ zi,t^^ Z2), t > 1. We have 

0A' o Log = hog^ o$A',t- 
Note that (since j 1— > — log \ aj\ is convex on Vert (Subdivc)) we have 

f^tO^-^]^^{z)=fY.^rg{Qt^^z\ 
j 

where Tjj < Sa' if j ^ A' and ( E V for some constant 6a' < while rjj 
for j G A' is sufficiently close to zero (as V is small). Here c G R is the 
constant term of the afhne-linear map j 1— > —Pj on A' 7?. 
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If J ^ A' and Log^iz) G (j)A'{U{A')) we have \ ciTg{Cj)f'' < 
for some constant S'{A') > since U{A') is chosen so that the trop- 
ical monomials in J*''°p corresponding to lattice points of A' dom- 
inate the monomials corresponding to lattice points of A \ A' by 
some definite amount. Therefore we have a uniform upper bound for 
I ^ aTg{(j)t^^z^ independent oi & V which tends to zero when 

t +00. Let 

be the image under $A',t of the complex tropical curve (with the New- 
ton polygon A') given by complex tropical coefficients Q, where j e A' 
is a vertex of the subdivision of A' defined by j 1— > — log|(j|, as in 
Proposition 6.20. Then 

$A',(V-/nLog,-^(t/(A')))c(C*)2 

tends (as a sequence of subsets of (C*)^ with respect to the Hausdorff 
metric) to V^, ^ fl Log7^(C/(A')). Furthermore, we have the following 
proposition. 

Proposition 8.12. For any e' > there exists T > 1 such that for 
every t>T and A' e Subdivc the image ^A',t{Vt ^ Logj"^(t/(A'))) is 
contained in the e' -neighborhood (with respect to the product metric in 
{C*Y X (^i)2j of the complex tropical curve V^,^^ C (C*)^. 

Proof. Suppose that z G (C*)^ is outside of the e-neighborhood of 
V^, ^. Then for sufficiently large t the absolute value of the sum 

I a,icg{(j)t^i is larger than zero by a definite amount that can 

ieA' 

be made large than I ^ arg(Cj)t''J2;-' | so such a point cannot be con- 

tained in $A',t(^/ n Log-\U{A'))). □ 

This proposition can be considered as a tropical manifestation of the 
patchworking principle mentioned above as it states that the geometry 
of V^^ (iLog^^ {U {A')) is close to the geometry of ^^'^^(^A' 00) matter 
what are the values of Q for j ^ A' (as long as C ^ ^^)- 

Corollary 8.13. Suppose that A' G Subdivc is a 2- dimensional poly- 
gon and V^, ^ C (C*)^ is a complex tropical curve of genus g' . If t is 

sufficiently large then V^ fl U{A') is of genus not less than g' . 

Suppose that A! G Subdiv^ is a 1-dimensional polygon and V^, ^ C 

(C*)^ has k' connected components. If t is sufficiently large then fl 
U{A!) has at least k' connected components. 
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Proof. The first statement follows from Proposition 8.12 since by Defi- 
nition 6.6 a complex tropical curve cannot be approximated by curves 
of smaller genus. The second statement follows from uppersemiconti- 
nuity of the number of connected components. □ 

The problem of passing from an approximate solution to the exact 
solution for large t is ready to be localized. We need to find the number 
of such choices for ( that D Q and has genus g. Recall that the 
amoeba Log^(T4) C is contained in a small neighborhood ^^(C) D C 
and thus, by Lemma 8.3, we have 

Log,(y/) C U U{A') 

A' : dim(A')>0 

for large t. The curve C C is simple and thus (if considered as 
a subspace of M^) is a graph with 3- and 4-valent vertices. Every 
edge or vertex of C corresponds to a subpolygon A' e Subdivc. This 
subpolygon is a triangle, parallelogram or an edge for a 3-valent vertex, 
a 4-valent vertex or an edge (respectively). 

Proposition 8.14. Suppose that ( G V, ^ Q and t is large. The 
curve Vf is a curve of genus g if and only if all the following conditions 
hold. 

• //A' is a parallelogram with vertices ko, ki, k2, G Z^, k^ — 
k2 — k\ — ko, then V^^ n Log^^([/(A')) is a union of two (not 
necessarily connected) curves, one in a small neighborhood of 
a complex tropical curve with the Newton polygon [ko, ki] and 
one in a small neighborhood of a complex tropical curve with 
the Newton polygon [k2, k^]. 

• If A' is an edge then V/ fl Log^^([/(A')) is homeomorphic to 
an immersed annulus (and, therefore, connected). 

• If A' is a triangle then fl Log^^{U{A')) has genus 0. 

Proof. Recall that each point of dA n is a vertex of Subdivc. If 
V^ satisfies the conditions of Proposition 8.14 then no component of 
n Log7^(C/(A')) has positive genus. The last condition (when A' is 
an edge) guarantees that the genus of coincides with the genus of 
C . Any other choice gives a higher genus. □ 

The following corollary takes care the last statement of Lemma 8.4. 

Corollary 8.15. // a curve C = Cj from (17) is irreducible then any 
Jfholomorphic curve V of genus g and degree A with large t passing 
through Q with Log{V) C NeiCj) is irreducible while if Cj is reducible 
than any such curve V is reducible. 
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Proof. For large t the Jrholomorphic curve V must appear as a curve 
for some C e ^ since Logt{V) C K{Cj). Recall that C C RMs 
a simple tropical curve and therefore admits a unique simple param- 
eterization by a 3-valent graph which is connected if and only if C is 
irreducible. By Proposition 8.14 each component of the parameterizing 
3-valent graph corresponds to a component of V^''. □ 

Recall that C ^ V eM? . Let A" C A be the tree given by Proposition 
4.21. Without loss of generality we may assume that jo G S. The 
number = 1 is already determined. Let us orient X so that jo is its 
only source. 

We partite the points of (A C Z^) \ {jo} into sets Ga' C A n Z^, 
A' e Subdivc using the following rules. 

• Suppose that A' C Subdivc is a parallelogram then one of its 
diagonal, say [/, j], is contained in the tree X. Suppose that 

is oriented positively with respect to the chosen orien- 
tation of X . Let ki and k2 be the other two vertices of the 
parallelograms A'. We let 

• Suppose that {j}, j ^ jo is a vertex of Subdivc that is not 
contained in G^' for any parallelogram A'. We let 

= {j}- 

If j is contained in Ga' for some parallelogram A' then we let 
G{j} = 0. We also let G{j^} = 0. 

• Suppose that [71,^2] £ Subdivc, is an edge such that [^1,^2] \ 
{ji, J2} is disjoint from Ga' for every parallelograms A' C Subdivc. 
We let 

G[n,n] = {[ji,j2]nZ')\{j^,j,}. 

If bi)i2] \ {^1,^2} is not disjoint from Ga' for some parallelo- 
gram A' then we let Gy-^j^] — 0. 

• Suppose that A' e Subdiv^ is a triangle with vertices ko,ki,k2- 
We let 

Ga' = (Int(A') nZ^). 

Clearly, the sets Ga' are disjoint. Furthermore, since X contains all 
vertices of Subdiv^ we have 

U Ga' = (A c Z^) \ {jo}. 

A'eSubdivc 

For a given large t we say that C eV is A' -compatible in the following 
cases. 
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• Suppose that A' G Subdivc is a positive-dimensional polygon 
with Ga' 7^ 0- We say that ( e T> is A'-compatible if the 
condition of Proposition 8.14 corresponding to A' holds for V/. 

• Suppose that A' = {j} is a vertex of Subdivc with Ga' 7^ 0- 
Then j is the endpoint of a unique oriented edge from S and 
thus corresponds to a point p E V. We say that ( E T> is 
A'-compatible if V^f 3 q, where q & Q and Log(q') = p. 

• If Ga' — then any G P is by default A'-compatible. 

By Proposition 8.14 the curve C (C*)2 with ( eV contains Q and 
has genus g if and only if ( is A'-compatible for every A' G Subdivc. 

Lemmas 8.16, 8.17 and 8.21 compute the number of A'-compatible 
choices for individual polygons A'. 

Lemma 8.16. Let [k', k"] be the edge ofE and q G (C*)^ be any point. 
For any choice ofbj G C, j G [k', k"] there exists a unique choice 

of bk" such that q is a point of 

je[k',k"] 

Proof. The equation ^ bjz^ is linear on bk" and thus has a unique 

ie[fc',fe"] 

solution. □ 

Lemma 8.17. Let A' C 6e a parallelogram with vertices k^, ki, k2, k^ G 
7?, ki~kQ = k^ — k2. For any choice bj G C*, j G [ko, A;i]U[A;o, k2], there 
exists a unique choice of coefficients {bj}, j G (A' fl Z^) \ ([/co,^i] U 
[^0,^2]), such that the curve 

{ze{cr\ Yl M' = 0> 

jeA'nz2 

is a union of two curves with Newton polygons [ko, ki] and [ko, k2] re- 
spectively. 

Proof. The coefficients hj should be such that the corresponding curve 
is the union of two curves {z G (C*)^ | ^ bjZ^ = 0} and {z G 

j6[fco,fel] 

(C*)2 I bjZ^ = 0}. □ 

ie[fco,fc2] 

Our next task is to deal with curves corresponding to the triangles 
in Subdivf;. 

Remark 8.18. If ^ C (C*)^ is an algebraic curve of degree A and if 
A C is a lattice polygon with j sides then V has at least j ends 
and at most #(9 A fl Z^) ends. Indeed, any such end corresponds to 
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an intersection of the closure of V in tlie toric surface CTa with one 
of the boundary divisor of CTa (which in turn corresponds to a side of 
A). 

Lemma 8.19. Let V C (C*)^ be an algeb raic curve m {C*f home- 
omorphic to a sphere punctured 3 times. Then there exists a (mul- 
tiplicative) group endomorphism M : (C*)^ —>■ (C*)^ and a complex 
line 

CA = {{zi, Z2) e (C*)' I 61^1 + 62-^2 + &o = 0}, 
60, bi, 62 e C*, such that V = M(CA). 

Proof. By Remark 8.18 the Newton polygon A' C of y is a triangle. 
Let M = Ma', where Ma' is defined by (9). Its compactification is 
Ma' : CTa' defined by (10). Any side A" C ^A' corresponds to 

a boundary divisor CTa" and near a general point of CTa" (away from 
intersection points of boundary divisors) the map Ma' is a branched 
covering with branching locus over CTa" and branching index #(A" fl 
Z^) - 1. 

We claim that V lifts under the covering Ma. Topologically our 
curve y is a sphere with punctures and thus its fundamental group is 
generated by loops going around the punctures. Each loop goes around 
a boundary divisor CTa" 7^(A"nZ^) — 1 times as this is the intersection 
number of CTa" and the closure of V in CTa'. Thus the closure of V 
hfts to a closed surface in CP^ that is holomorphic and intersects each 
boundary divisor of CP^ (that is CP^ C CP^) once. Thus the hft is a 
line disjoint from the intersection of the coordinate axes. □ 

Corollary 8.20. Suppose that V C (C*)^ is a rational curve of degree 
A' , where A' G M."^ is a lattice triangle with no lattice points on its 
boundary except its vertices (i.e. such that #(A' fl Z^) = 3). Then 
V — Ma'(CA) for a complex line 

CA = {(^1, Z2) e {C*y I 61^1 + 62-^2 + &o = 0}, 

6o,&i,fc2 e C*. 

By the asymptotic direction of V C (C*)^ corresponding to a side 
A' C dA we mean the intersection point of the closure V C CTa with 
the divisor CTa' assuming there is only one such point (perhaps not 

transverse) . 

Lemma 8.21. Let A' C &e a triangle with vertices kQ,ki,k2 G Z^. 
For any choice 6^0,6^1, 6^2 ^ there exist 2Area(A') distinct choices 
of coefficients {bj}, j e (A fl Z^) \ Vert(A'), such that the curve 

(20) V'' = {ze {C*f I ^j^' = 0} 

jeA'nz2 
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is a rational (i.e. genus 0) curve of degree A' with 3 ends at infinity. 

Furthermore, for any choice of the asymptotic directions of cor- 
responding to the sides [/cq, ^i] o-nd [/cq, /C2] have "^^^i^^^ ^ choices of 
coefficients {hj}, j G (A' fl Z^), such that the curve defined by (20) 
is a rational curve of degree A' with 3 ends at infinity and with the 
given choice of the asymptotic directions corresponding to [ko, ki] and 
[ko, k2]. Here h = #([fco, ^i] n Z^) - 1 and k = #([fco, ^2] n Z^) - 1. 

Proof. Consider the (singular) covering Ma' • CP^ — > CTa' of degree 
2Area(A') defined in (10). By Lemma 8.19 any rational curve V of 
degree A' with 3 ends is an image of a hne in (C*)^. 

Consider the closure V" of in CTa'. Since , fefc^ , 6^2 ^ire fixed we 
have li possibilities for the (unique) intersection point pi = Vr\CT[kQ^ki] 
and I2 possibilities for the point p2 = V (1 CT[k(),k2]- The points pi 
and p2 have ^^'''^^(^ ) 2Area(A ) jj^yg^-gg images under the map Ma'- 
Connecting different liftings for different choices of pi and p2 we get 
(2 Area(A'))^ different lines in CP^ that project to 2 Area(A') different 
rational curves in CTa'. □ 

Lemma 8.22. There exists an order on the polygons A' e Subdiv^ 
such that if A' is greater than A" then G^i is disjoint from A" fl Z^ . 

Proof. Clearly we can ignore the polygons A' e Subdiv^ with Ga' = 
by assigning to them the highest possible weight. We can do the same 
for the triangles as if A' G Subdiv^ is a triangle then Ga' is disjoint 
from any other polygon in Subdivc. 

To sort out the remaining A' e Subdivc we choose an order for the 
vertices and edges of the tree X so that it agrees with the already 
chosen orientation of X (recall that this is the orientation such that 
the only sink is jo)- This means that A' must have a higher order than 
A" if to connect A' to jo we have to pass through A". 

Recall that each edge E oi X is either an edge A' of S or a diagonal 
of a parallelogram A' e Subdivc- Thus the order on vertices and edges 
of X yields the required order on Subdivc. □ 

Let A'^, . . . , A'^ be the polygons from Subdivc enumerated according 
to an order given by Lemma 8.22. 

Recall that V^o C (C*)^ is one of the mult(C)//iedge(C', ^) complex 
tropical curves of genus g passing via the configuration Q (by Propo- 
sition 6.18). Let A/'(Voo) be the e-neighborhood of \4o in (C*)^ (recall 
that e > is chosen to be small). Let fi'{A'f.) = #(A; n Z^) - 1 if 
a; is an edge disjoint from V = Log(Q), //'(A^) = (#(A; n Z^) - if 
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if A'^ is an edge not disjoint from V = Log(Q), and /x'(A'^) = 1 otli- 
erwise. Lemma 8.4 and Theorem 1 inductively follow from the next 
proposition. 

Proposition 8.23. Suppose that t is large and ( & V is chosen com- 

k 

patible with A'^^, . . . , A),.^. There exist Yl f^'i^'u) choices of C,' & T> 

u=l 

with the following properties. 

• The parameter (' is compatible with A'j^, . . . , A'^. 

• We have Q = Q if j e Ga;, u> k. 

Proof. We have the coefficient Q = Cj already chosen for j e G , u > 
k. Suppose that j e Ga^- Let us vary the corresponding coefficients Q 
within V, i.e. within the disk ICj — ^jl < 4 for j G Vert(Subdivc) PiGa'^, 
while logl^jl — Pj < ej for j ^ Vert(Subdivc) fl Ga'^. Denote the 
corresponding 7^(GA'^)-dimensional polydisc with Vf.. 
We have a map 

where A1(A) is the space of all curves in (C*)^ given by polynomials 
whose Newton polygon is contained in A. Consider also the map : 
Vk — > M.{A), ^fe(C) = ^A'v where is the zero locus of ^ = 
E arg(0)il^^l. 

The polydisc P is a product of disks in C Recall that the rim SVk 
of Vk is the product of the boundaries of the disks from this product. 
By Corollary 8.13 if t is large then both $^(52)^) and ^'^(52?^) consists 
of nonsingular curves. Furthermore, by Proposition 8.12 and Corollary 
8.13 the curves from $^(51?^.) and ^ki^V^) are close to the correspond- 
ing complex tropical curves that are "non-singular" in Log^^(f/(A'^,)), 
i.e. have the highest possible genus or the number of connected com- 
ponents for the given Newton polygon A', so that $fc and "^k can be 
connected by a homotopy whose restriction to SVk stays within the 
curves that have non-singular intersection with Log^^(f/(A'^)). There- 
fore, the intersection number of $^(1)^) and "^kiVk) with the locus of 
A'^-compatible curves is the same. Similarly, and can also be 
connected by a homotopy whose restriction to SVu stays within the 
curves that have non-singular intersection with Log^^{U{A'^)) because 
of Proposition 8.12 and since the order of A'^ is taken as in Lemma 
8.22. 

Suppose that Subdiv^ foes not have multiple edges, i.e. edges E 
with Ge 7^ 0- The map : "D^ — > M.{A) intersects the stratum 
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of A'^-compatible curves in a single point by Lemmas 8.16, 8.17 and 
8.21. Thus we have the same for the map and this gives us the 
values (j for j G A'^. such that the collection (j, j G A'^, and Q, 
j ^ A'^, is A'^-compatiblc. Note that even though this collection does 
no longer have to be A^-compatible for u < k,it is close to a compatible 
configuration by Proposition 8.12 since Ga'^HA^ = 0. Thus, modifying 
this construction inductively at earlier steps with the new choice of Q, 
j G A'^ we can find the values Q, j G A„, u < k, such that together 
with (j, j G A„, u > k, they are A^-compatible for any u < k. 

This finishes the proof of the proposition (and thus the proof of 
Lemma 8.4 and Theorem 1) in the case when Subdivc does not have 
multiple edges. If there are such edges in Subdivc then the proposition 
follows from Lemma 8.24 below. □ 

Lemma 8.24. Let A' = [k', k"] G Subdivc be an edge, k', k" G Z^, 
such that A' ^ (9A. 

//A' ^ S andt is sufficiently large then there exist I' different choices 
of coefficients & V such that Q = (j if j = k', k" or j G A \ A', 

V^ <zN{Voo), and the intersection 

\//'nLog,-i(?7(A')) 

is an immersed cylinder. Here I' = #(A'nZ^) — 1 is the integer length 
o/A'. 

If A' (ZE, then there exist {I'Y different choices of coefficients C' 
such that Cj = Cj if j ^ k' or j e A \ A', vf C Af{Voo) and the 
intersection 

vf nLog;\u{A')) 

is an immersed cylinder which contains a point from Q. (Note that in 
the second case we also vary the coefficient corresponding to one of the 
endpoints of the interval A' .) 

Proof. First we note that it suffices to check this lemma for a partic- 
ular model of A and Subdivc A as long as A' G Subdiv^ is an edge 
not contained in the boundary of A. This can be deduced from the 
patchworking principle. Proposition 8.12. Indeed, suppose that 

a^^\ aj'^ G C*, are polynomials with Newton polygons Ai and A2 such 

that A' G Subdiv_^(i),Subdiv_^(2), A' ^ dAi,dA2 and af = af if 
i G A'. Embedding Ai and A2 into a larger polygon and applying 
Proposition 8.12 in the same fashion as in the proof of Proposition 
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8.23 we may assume that Ai = A2. The polynomials Z*-^-* and Z*^^-* can 
be deformed to each other by f^'^\ 1 < s <2 with a^-^-* = a^^^ for j e A'. 
Let 

V' = {Ce c#(^'^^^)-^ I log ICf I - log < 6;, J G A' X {k', k"}}. 
be the polydisc, where e'j > are some small numbers. For each ^ e 

ieAnz2 

where Cj*'' — 0^*^ if j — k', k" or if j e A \ A'. Denote the zero set of 
ff'' in (C*)2with\^/'^'. 

As C runs over the rim 5T)' the curve V^'' never develops a singularity 
within Log^^(f/(A')) by Corollary 8.13. Furthermore, the intersection 

V^^' 'nLog^^(t/(A')) isaunion of #(A'nZ^) — 1 disjoint cylinders whose 
mutual position changes when ^ changes within V so any G 5V' 
is "maximally A'-incompatible" for any 1 < s < 2. Note that the 
locus of A'-compatible values of ( is locally given as an intersection 
of hypcrsurfaces and for every ( from those hypersurfaces we have 
' nLog^^(t/(A')) consisting of at most #(A'nZ^) —2 components, 
so they miss the rim SV. Thus the number of A'-compatible values of 
C E V does not depend on s and we can use any model for A D A' 
and SubdiV(7 3 A' as long as A' ^ dA. 

First wc treat the case when A' ^ E. Let A' = [(0,0), (/',0)]. Sup- 
pose that /' is odd. In this case we take A to be the parallelogram with 
vertices (0, -1), (0, 0), {I', 0) and (/', 1). Let ^ = and jo = (0, 0). We 
have s + g — 1 — 3. We may choose Q = {qi, q2, q^} so that the only 
tropical curve C passing via Log(Q) has Subdivc 3 [(0, 0), (/', 0)] or 
so that Subdivc 3 [(0, —1), (/', 1)]. Both choices can be made so that 
the forest H from Proposition 4.19 consists of the edges [(0, —1), (0, 0)], 
[(0, -1), (/',0)] and [(r,0), (/', 1)]. The points Q determine the coeffi- 
cients C(o,o)i C(o,-i)i C(«'.o)i Cii',1) since SAflZ^ consists only of the vertices 
of A. We need to determine the number of compatible choices for coef- 
ficients at the points j G Int(A). Note that there are no lattice points 
inside [(0, -1), 1)]. 

To compute A^""''(0, A) we may use both configurations. For the first 
choice of Q we have N^"{g, A) = A^, where is the sum of the numbers 

of choices of (' we need to find for all possible tropical curves V^^ of 
degree A and genus zero passing via Q. All of them have are mapped 
by Log to the same tropical curve C, since C is the only tropical curve 
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of degree A and genus zero passing via Log(Q). There arc /' of them 
by Proposition 6.18. Thus, we have N/V choices for C' so that is 
contained in the neighborhood of any individual curve by symmetry. 

For the second choice of Q we do not have multiple edges in Subdivc- 
Thus Lemma 8.4 and Theorem 1 are already established for this choice 
of configuration. We have A'""''"(0, A) = [I'Y from the two triangles of 
Subdivc and, therefore, N = {I'f and N/V = V . 

If V is even we choose A to be the quadrilateral with vertices (0, — 1), 
(0, 0), (/', 0) and (/' — 1,1). The rest of the proof is the same. 

If A' G S we make same choices for our model of the ambient polygon 
A (depending on the parity of V). However, we choose Q so that S 
consists of the edges [(0, -1), (0, 0)], [(0, 0), (/', 0)] and [(/', 0), (/', 1)] if 
/' is odd or [(0, -1), (0, 0)], [(0, 0), (/', 0)] and [(/', 0), (/' - 1, 1)] if /' is 
even. By Proposition 6.18 there is a unique complex tropical curve of 
degree A and genus passing via Q, so it must coincide with Voo and 
the number of compatible choices for C e D is A'"(0, A) = [I'Y (as this 
number was already computed above). □ 

This finishes the proof of Lemma 8.4 and Theorem 1 in the general 
case. 

Remark 8.25. Let E be the edge of C dual to A' in Lemma 8.24. Let 
A,BeC be the endpoints of the corresponding edge of F (recall that 
C is a simple tropical curve parameterized by /i : F — > M?). Both A 
and B are three- valent vertices corresponding to triangles A^, As C A. 
By the patchworking principle (cf. Proposition 8.12) the intersection 
V^ n hog^^{U{^A)) approximates a curve 

Vi^^{ze{C*f\ 5] arg(C,y°^l^^l^n 

which, in turn, approximates a curve Va in CTa^ with the Newton 
polygon Aa that has tangency of order /' = 7^ (A' — 1 with the 

toric divisor corresponding to A'. Let 6^ ~ be the link of this 
tangency, 6a C n Logt~^([/(AA)). The map arg : hA ^ S'^ x S'^ 
approximates the Z^/ -covering 

PA-.hA^ S\ 

where the base is the geodesic circle in x corresponding to the 
phase of the holomorphic annulus of over the edge E. Similarly, we 
get the Z//-covering 

for the other endpoint B. There are ways to match the arguments of 
6a and 65 in the corresponding curves Va C CTa^ and Vb C CTa^. By 
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the Zi/-symmetry (in either CTa^ or CTa^) we have equal number of 
choices for (' in Lemma 8.24 for any of this phase matching. Thus we 
have a unique choice of C if A' ^ S and /' choices otherwise. Similarly, 
the /' choices in the second case is distinguished by the /' points of 
Pj^{a), where a is the argument of the point qj G Q with Log(gj) G E. 

8.4. Real curves: proof of Theorem 3 and 6. Remark 8.25 is 
useful for detecting real curves. Suppose that Va and Vb are real, i.e. 
invariant with respect to conj. In that case wc can choose the circles 
Ba and Bb conj -invariant as well. Let Pa^Pa ^ and Pb,Pb ^ be 
the points fixed by conj. To get a real curve V^^ we have to match 
the real points of La with the real points of 6^ with the same value of 
argument. 

If /' is odd than the intersection number of Va with the toric divisor 
in CTa^ corresponding to A' is odd as well and p\ and p^ belong to 
distinct quadrants in (M*)^ and, similarly, p~^ and p^ also must have 
distinct arguments. Thus, only one out of V ways of matching the phase 
can give a real curve . On the other hand, if Q is real then such 
Vf must be real: if not then conj(V"/ ) is another curve of the same 
genus and degree passing through Q with the same pattern of phase 
matching at A'. If A' G 5 then we must match qj to either or p~^ 
(according to its quadrant) and, again, the real curve is unique. 

If I' is even then and p^ are both from the same quadrant. Also, 
p^ and p~^ are both from the same quadrants. If the quadrants of these 
two pairs do not coincide then no real matching is possible and not 
a single curve in Lemma 8.24 is real. If these two quadrants coincide 
then we can match to p~^ or p^. Each of these two patterns gives 
a real curve, otherwise we'd have two distinct (conjugate) curves with 
the same matching pattern. If A' G S then there are two ways of 
matching qj: to p\ and p^. Again, each of these two ways has to give 
a real curve, so we have a total of 4 out of (/')^ curves real in this case. 
This finishes the proof of Theorem 3. 

To prove Theorem 6 we note that if Subdivc contains an edge of 
an even integer length then C contributes zero to the Welschingcr in- 
variant. Indeed, for each such edge E we have two real branches of 
Vf n Log-\U{A')) in the same quadrant, where A' C A is the edge 
dual to E. We have two ways of matching of the real points of Ba and 
Bb both leading to real nodal curves as in Remark 8.25. By topological 
reasons these two choices must have different parity of the number of 
hyperbolic nodes in that quadrant. Therefore, the total contribution 
of such C to the Welschinger invariant is zero. 
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If all edges of Subdivc have odd integer length then elliptic nodes 
can appear only from Vf fl Log~^([/(A')) where A' is a triangle. This 
part of has a total of #(A' n Z^) nodes. None of these nodes can 
be real hyperbolic since the restriction Ma'|(]r*)2 : (M*)^ — > (R*)^ (see 
(9)) is injective if all sides of A' have odd integer length. Therefore the 
multiplicity multy'^(C) from Definition 7.19 agrees with Welschinger's 
signs and gives the right count for Theorem 6. 

8.5. Counting by lattice paths: proof of Theorems 2, 4 and 7. 
Recall that we have a linear map A : ^ R injective on Z^. Let 
L C R^ be an affine line (in the classical sense) orthogonal to A. 

We choose a configuration V = {pi, ■ ■ ■ ,Ps+g-i} C L so that the 
order of Pk agrees with a linear order on L. Furthermore, we choose 
each Pk so that the distance from pk to pk-i is much larger than the 
distance from p^-i to Pk-2- Such configuration can be chosen in a trop- 
ically general position since the slope of L is irrational (and therefore 
intersects any tropical curve in R^ in a finite number of points). 

Let C C R^ be a tropical curve of genus g and degree A passing via 
V. Let S be the forest S from Proposition 4.19. 

Lemma 8.26. We have CflL^V. 

Proof. Let K be a component of F \ h~^{V). Suppose that h{K) 
intersects L at a point not from V. One of the components of X \ 
h~^{L) would yield a bounded graph with edges at L contained in a 
half-plane. Clearly such graph can not be balanced. □ 

Corollary 8.27. The forest E C A is a X-increasing path that connects 

vertices p and q as in Theorem 2. 

Proof. By Lemma 8.26 the vertices of S correspond to the components 
of L \ p. Therefore, the forest S is a path that connects vertices of 
A. Note that the path is A-increasing since the hnear order on L is 
consistent with A. □ 

This corollary allows one to enumerate all tropical curves of genus g 
and degree A passing via Q by the corresponding paths. Suppose that 
such a path 7 is chosen. 

The path 7 determines the slopes of the edges that contain points 
from for any tropical curve with S = ^{[0, s + g — 1]). Let Line(pj) C 
R^ be the line through pj in the corresponding direction. We need to 
find all tropical curves of genus g and degree A that pass through V 
along Line(pj). The sum of multiplicities of such curves should coincide 
with the multiplicity of 7. We need to compute ^^(7), A'''*(7, c) or ^^^{j) 
for Theorem 2, 4 or 7 respectively. 
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Let i/+ and if_ be the two half-planes bounded by L. Lemmas 4.20 
and 8.26 imply that for any tropical curve C of genus g and degree A 
that pass through P F H h~^{H±) is a tree with one end at infinity, 
where : F ^ is a parameterization of C. 

Recall that our definition of the multiplicities ^^±(7), /x±(7,cr) and 
^'±(7) was inductive. If k is such that A± is locally strictly convex at 
7(A;) then the intersection point Pk,k+i of Line(pfc) and Line(pfe+i) is 
contained in H±. If k is the smallest number with this property then 
Pk,k+i is the closest to L intersection point of the lines Line{pj) in H±. 

Let L be the line parallel to L and such that the strip A{L, L) be- 
tween L and L contains Pk,k+i and does not contain any other intersec- 
tion point of hues Line(pj). We have two possible cases for Cr\A(L, L). 

In the first case we have a 3-valent vertex at Pk,k+i- Then CnA{L, L) 
has a new interval emanating at Pk,k+i and intersecting L at a point 
p'f,. This case corresponds to the path 7' from (11). Wc set {p'^} = 

Line(pj) fl L if j < k, {p'j} = Linc(pj+i) H L ii j > k and proceed 

inductively by incorporating possibilities for C fl {H± \ A{L, L)). 

In the second case Pk,k+i is a point of self-intersection of : F ^ 
R^. This case corresponds to the path 7" from (11). We set {pj} = 

Une(pj) n L a j ^ k,k + 1, {p^} = Line(pfc+i) n L and {Pfe+J = 
Line(pfe) fl L Again, we proceed inductively with the new, smaller half- 
plane. H± \ A{L, L). 

All muhiplicities muh(C), ^{C, {ai?},7^) and mult^'^(C) are multi- 
plicative and therefore we can compute them by taking the products of 
the corresponding numbers in every annulus A[L, L)) from the induc- 
tion. Theorems 2, 4 and 7 follow from Theorems 1, 3 and 6 respectively. 
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